lupengheyyds

摘要： P10145 [WC2024] 线段树 题解 \(\mathcal O(4^{n})\) 做法 对于线段树上的一个节点区间 \([l,r)\) 我们连无向边 \((l,r)\)，那么可以用加减表示出一个区间 \([L,R)\) 等价于 \(L,R\) 两点联通。 于是可以枚举每条边选或不选，用可撤销 阅读全文