技术教程 编程代码 避坑 | OI排雷新生态 正文

避坑 | OI排雷新生态

2023-08-05,,

    可持久化线段树 query 的时候两结点的 sz 相减的时候一定是左儿子相减。
    可持久化线段树建新点要将原来的不更改的节点连接上。
    动态规划也可以倒着考虑。
    P3957的单调队列是先加入后删除，否则加入的也不一定满足条件。
    -Wl,--stack=536870912 Windows下扩栈。
    a & (~(1 << b)) 设置第 \(b\) 位为 \(0\)。
    无向图建图要开双倍 \(M\)。
    通过异或 \(1\) 的方式访问链式前向星中边的反边 \(idx\) 需从 \(2\) 开始记边（比如经典的网络流问题）。
    用 cin 读别忘了开优化。
    在FHQ-Treap中，如果要交换左右儿子，一定要交换它们的编号，如果交换它们的内容，遇到某个儿子是空结点，就会把空结点赋上值。来源。
    变量名混用。来源，\(tot\) 既用作动态开点，又用作记录数组长度。
    排序去完重仍然使用 \(n\) 表示数组长度。来源。
    CF可能卡 unordered_map。来源。
    费用流就别用当前弧优化了。来源。
    Trie记得开够空间。来源。

避坑 | OI排雷新生态的相关教程结束。

《避坑 | OI排雷新生态.doc》

下载本文的Word格式文档，以方便收藏与打印。

Copyright 2023. 昆居客 - IT编程,互联网信息技术文档大全!