可持久化线段树 query 的时候两结点的 sz 相减的时候一定是左儿子相减。 可持久化线段树建新点要将原来的不更改的节点连接上。 动态规划也可以倒着考虑。 P3957的单调队列是先加入后删除,否则加入的也不一定满足...