XiaoQuQu

摘要： 势能线段树。如果线段树上一个节点的 \(\max-\min\ge 2\)，我们称其为关键节点，考虑定义势能 \(\phi\) 为线段树上关键节点的个数。 对于每次开方操作，如果当前节点为关键节点，则暴力递归左右儿子修改，否则： 如果当前节点 \(\max=\min\) 或 \(\max=\min+1 阅读全文