摘要：
【题意】给定n个节点的树，每个节点有一个数字ai，m次操作：修改一个节点的数字，或询问一条树链的数字集合的mex值。n,m<=5*10^4，0<=ai<=10^9。 【算法】树分块+带修改莫队算法 【题解】和【BZOJ】3052: [wc2013]糖果公园 树分块+待修改莫队算法差不多。 区别在于如 阅读全文
摘要：
【题意】给定n个数字，m次操作，每次询问区间不同数字的个数，或修改某个位置的数字。n,m<=10^4，ai<=10^6。 【算法】带修改的莫队算法 【题解】对于询问(x,y,t)，其中t是前面的修改次数，所有修改记录改前和改后。 首先按belong[x]，然后按belong[y]，最后按t排序。（块 阅读全文