摘要：
根号数据结构 在以前，我十分讨厌带根号的数据结构，认为不够优雅. 但是在很多时候，带 $\mathrm{log}$ 数据结构的作用比较局限，且复杂. 这个时候，根号数据结构的作用是十分巨大的. 根号数据结构主要依赖于复杂度的分析，即将看似暴力的做法捏合在一起. 普通莫队 最简单的莫队. 可以处理只有 阅读全文
posted @ 2021-09-23 22:22
guangheli
阅读(211)
评论(0)
推荐(0)
摘要：
数位DP 与数位有关的 DP. 一般来说，无脑记忆化搜索就完事了. 直接递推不仅细节繁琐，而且还不好想. 记忆化搜索的时候要记录：1. 当前数位. 2. 是否顶着上界. 3. 是否有前导零. 4. 计数器（为了满足题目中的条件） luoguP4317 花神的数论题 非常经典的数位 DP. 注意如果想 阅读全文
posted @ 2021-09-23 14:14
guangheli
阅读(50)
评论(0)
推荐(0)
摘要：
看上去是一个需要支持换根的数据结构. 用 $\mathrm{LCT}$ 来做肯定是可以的. 但是需要对每一个点的虚儿子们开一个 $\mathrm{set}$, 然后维护子树信息,相对麻烦. 不妨用树链剖分来做： 假设当前根为 $\mathrm{root}$, 要查询的点为 $\mathrm{x}$. 阅读全文
posted @ 2021-09-23 13:52
guangheli
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号