Hhaile的专栏

hdu4358 题意是给你一棵树，每个节点都有一个权值，问你某个节点及其子节点中权值出现k次的有多少个。 首先要想到把树转化为连续区间，先读取所有询问进行离线处理。把询问的子树转化成区间，按区间的右端点从小到大排序。然后从左到右循环整个区间每个值。假设当前循环到了第i个位置，这个位置的值为v，维护一个树状数组，树状数组中d位置的值就是区间[d,i]中出现k次的权值的种类，考虑到价值v的维护，记

http://www.spoj.pl/problems/QTREE/ 给一颗树，每条边有一个权值。有两种操作：1、修改某条边的值；2、询问a、b两点路径上边权的最大值。 树链剖分。 #include #include #include #include using namespace std; #define maxn 100100 #define lson (pos<<