- 可持久化线段树 query 的时候两结点的 sz 相减的时候一定是左儿子相减;
- 可持久化线段树建新点要将原来的不更改的节点连接上;
- 动态规划也可以倒着考虑;
- P3957的单调队列是先加入后删除,否则加入的也不一定满足条件;
-Wl,--stack=536870912
Windows下扩栈;a & (~(1 << b))
设置第 \(b\) 位为 \(0\);- 无向图建图要开双倍 \(M\);
- 通过异或 \(1\) 的方式访问链式前向星中边的反边 \(idx\) 需从 \(2\) 开始记边(比如经典的网络流问题);
- 用
cin
读别忘了开优化;