[计划]

2024.11.6 下午 & 晚上

1. 做 https://www.luogu.com.cn/problem/CF710F 。（AC 自动机、二进制分组使静态结构动态化）finished
2. 学扫描线，做矩形面积并板子。https://www.luogu.com.cn/article/9pcpxgzs
3. 学线段树分治，做板子。https://entiesci.github.io/oi-beats/site/数据结构/线段树/线段树分治/ finished
4. 写 CDQ 分治板子。
5. 写 bitset 高维偏序板子。

2024.11.7

1. 改未优化的 bitset 高维偏序。finished
2. 写 CDQ 分治三维偏序。finished
3. 学带交集无旋 Treap 合并：https://www.cnblogs.com/-Wallace-/p/merge-treaps.html ，找一道题写。
4. 学扫描线，做矩形面积并板子。
5. 写博客：静态序列区间查询问题。
6. 写博客：偏序问题。
7. 写博客：昨天晚上+今天早上的神秘想法。
8. 做 P5055 【模板】可持久化文艺平衡树。
9. 做 P5494 【模板】线段树分裂。
10. 做三道或更多（较）大码量 DS 题。finished

2024.11.8

1. 学带交集无旋 Treap 合并：https://www.cnblogs.com/-Wallace-/p/merge-treaps.html ，找一道题写。finished
2. 学扫描线，做矩形面积并板子。
3. 做 P5494 【模板】线段树分裂。finished
4. 做 5 道较简单 DS 题。（2/5）
5. 继续写博客：静态序列区间查询问题。finished
6. 写博客：分治。

补：转偏序，扫描线。

2024.11.9

• 做 PPT：DP。
  • 类型：
    • Sum Over Subset DP。还没写例题。
    • 插头 DP。
    • DP of DP。
  • 优化：
    • 空间、时间。
    • 决策单调性（各种）。不太会。还没写例题。
    • Slope Trick。还没写例题。
    • WQS 二分。还没写例题。
    • DDP。finished
    • 分治 FFT。还没写例题。
    • 数据结构相关优化。（包含 CDQ 分治优化 DP、点分树维护动态（单点修改）换根 DP、点分治 FFT 优化树上合并 DP、线段树合并优化 DP、李超线段树合并优化 DP、……。）
    • 拉插。分段拉插。finished

组合数 DP。

min-max 容斥系列。

概率期望。

整体 DP。\(O(1)\) 转移，但是状态太多。一堆状态一起转移。放到一起？减少状态数。状态设计优化？
感谢 xwb

• 整体 DP。还没放题、写题解，只是提了一点。

斜率优化。——应 [why]（？？？）要求

• 斜率优化。还没准备例题。

补：转偏序，扫描线！（题目总结 #1）

---

消耗战：https://www.cnblogs.com/bcoier/p/10416804.html

https://oi-wiki.org/graph/virtual-tree/

---

置换和排列。轮换分解。https://oi-wiki.org/math/permutation/

树的直径的性质等：https://www.cnblogs.com/VividBinGo/p/11345187.html#:~:text=树的直径指树上距离最远的两点间的距离。 %23 性质 ① 直径两端点一定是两个叶子节点。,② 距离任意点最远的点一定是直径的一个端点，这个基于贪心求直径方法的正确性可以得出。 ③ 对于两棵树，如果第一棵树直径两端点为 (u%2Cv)，第二棵树直径两端点为 (x%2Cy)，用一条边将两棵树连接，那么新树的直径一定是u%2Cv%2Cx%2Cy%2C中的两个点。

哈希。https://www.luogu.com.cn/training/379836#information

pb_ds。https://zhuanlan.zhihu.com/p/648274705

C++ tuple。https://blog.csdn.net/sevenjoin/article/details/88420885

__builtin_expect

用 unsigned long long 取模？？？