能写珂朵莉树绝不写线段树。——周树根
本题单将持续改进扩充。
请注意后三题使用珂朵莉树应该 AC 不了。
| 题号 | 做法 |
|---|---|
| CF915E | 珂朵莉树板子 |
| SP13015 | 珂朵莉树板子 + 素数筛 |
| SP19568 | 同上 |
| CF896C | 起源 + 珂朵莉树板子 + 快速幂 |
| CF1638E | 珂朵莉树板子 + 线段树板子 / 树状数组板子 |
| P5251 | 珂朵莉树板子 + 线段树板子 |
| P8152 | 珂朵莉树板子 + 树状数组板子 |
| P5350 | 用珂朵莉树可以驲过去 |
| P1558 | 珂朵莉树板子（被卡了，只能骗分） |
| P4979 | 同上 |
| P2572 | 同上 |