摘要：
"传送门" 查询历史版本，回到历史版本，这个题目显然是用主席树，好像就没了！ 但是这里的修改是区间修改，众所周知主席树的空间复杂度是$nlog(n)$的，区间修改会导致主席树的开点到达一个相当恐怖的数量（具体是因为传标记会导致新开许多节点），空间复杂度最坏可以被炸成$O(n^2)$。 记得以前学过的 阅读全文
摘要：
"传送门" 乍看像是树剖，但是树剖的话就不能用权值线段树，不能权值线段树求区间第k小就只能树套树，诶静态的当然主席树啦！！ 树剖也不需要了诶，好像只需要dfs建主席树就好了，这样建出来的主席树$rt[i]$，所包含的就是根到$i$节点路径上的点，对于查询$(x,y)$就可以差分解决了； 也就是查询$ 阅读全文