摘要：
HDU4366 Successor 题意： 给出一棵根为$1$的树，每个点有两个权值$x,y$，每次询问一个点的子树中$x$比这个点的$x$大且$y$值最大的那个点 题解： 如果以dfs序来看的话，每个点的子树可以看作是dfs序的一段区间 然后我们对这个序列分块，每个块内按$x$排序，然后维护后缀$ 阅读全文
摘要：
HDU5589 Tree 题意： 给出一棵$N$个点的树，每条边有边权，每次询问下标为$[L,R]$区间内的点能选出多少点对，点对之间的路径上的边权异或和大于$M$ 题解： 对于两点$u,v$之间的路径上的边权的异或和，可以转化为根到点$u$的路径上异或和与根到点$v$的路径上异或和的异或和，所以可 阅读全文