275307894a

摘要： 题面传送门 显然线段树合并$O(nlogn)$可惜被卡了。 我们考虑另外一种写法。 首先对于每个点要求$k$级祖先。因为没有强制在线所以不用长链剖分，直接树上dfs一边然后开栈存储即可。 再将每个询问挂在$k$级祖先上再dfs一遍，这一次对于每个询问，减掉遍历子树前的答案，加上遍历子树后的答案就是子 阅读全文

摘要： 题面传送门 臭名昭著的ODT板子。 ODT就是用set维护相同的区间，数据随机且有区间推平操作可以$O(mlogn)$ 那这样就很简单了，直接找到两个块裂开来然后剩下的随便做。 code: #include <vector> #include<iostream> #include<cstdio> # 阅读全文