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