题目大意 给一个森林,森林有n个节点m条边。 现在有两种操作: Q x y k 表示询问x-y这条链上点权的第k小。保证x,y在同一个连通块里。 L x y 表示链接x,y两点。保证x,y在不同的连通块里。 总共有T次操作,要求强制在线,last表示上一次的答案,每次x,y,k都要异或last.la …

题目大意 给你一串数,每次询问区间中不重复的数的个数。 Solution 对于这种问题,很想用莫队水过。关于莫队算法,请参考PhoenixGS的一篇博客。莫队算法 但如果询问强制在线的话,就不能用莫队做了。如果我们可以从每个点为结束点,都维护一棵线段树的话,就可以做到查询了。 暴力建树肯定不行,但可 …