526互联

避坑 | OI排雷新生态

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

编辑