ZXB

摘要： 计数好像乱了，那就不计了。。 树上排列 一个排列可以通过几个限制确定。最小值，最大值，和还有乘积。树剖维护以上的这些信息就行。 复杂度 \(\mathcal O(nlog^2n)\)。 连任 维护可持久化并查集，序列上不好操作，需要用到线段树分治。 可持久化并查集维护删除操作，线段树分治后使得操作可 阅读全文