摘要: 倍增 && LCA 杂题 倍增 之前没研究过,甚至基础原理搞得都不太懂,只知道背个 ST 表和 LCA 的板子,补题补 2022 CSP 发现 T4 根本学不懂,本来打算不学了,结果 NOIP 2018 还考过类似的。所以补一下这个坑。 倍增,字面意思就是成倍增长,这是指我们在进行递推时如果状态空间 阅读全文
posted @ 2024-10-12 17:12 PassName 阅读(7) 评论(0) 推荐(0) 编辑