摘要：
记得是9月月赛题，当时做的时候觉得跟 ZJOI2015幻想乡战略游戏 那道题很像???，就写了，~~然后就写挂了。。。~~ 我们发现假设当前点为根，我们算出$m$次询问中最远的$a$对点，如果这$a$对点，全部都两个点在根的不同子树中。当前点就是最优的就是答案。当全部$a$对点都在一个子树中，我们把 阅读全文
摘要：
一开始想的是莫队，然后维护几个bitset，然后瞎搞。脑子里想了想实现，发现并不好写。 还是主席树好写。我们维护一个权值的线段树，记录每一个权值的最后一次出现的位置下标。我们查询的时候要在前$r$颗线段树中找到第一个出现的位置下标小于$l$的数，在线段树上二分就行了。 这个想法还是非常巧妙的。 cp 阅读全文