-
长链剖分
长链剖分Intro和重链剖分差不多 定义 长儿子为从该节点开始有最长向下路径的节点 从这个结点到长儿子的边为重边，若干条首尾衔接的重边构成长链 链顶为一条链顶为这条链深度最小的节点 链底为一条链顶为这条链深度最小的节点 一个节点到根节点的至多经过 条链 Problem求 级祖先P5903 【模板】树上 K 级祖先 任意一个点的 级祖先所在链的链长一定 首先预处理出每个节点在哪条链上，... -
DFA 全家桶
Here’s something encrypted, password is required to continue reading.
-
串串进阶
Hash对一种图形进行 就是要体现这个图的结构，主要表现在 “相邻” 结构，从而隐式的表达图结构 树 Hash对于一棵树，就是通过子树表达相邻 对于有根树，可以直接从根开始，无根树可以从重心开始，如果有两个，就都存下来比较 函数： 1234567891011121314151617181920212223242526272829303132333435363738394041424344... -
P7811 [JRKSJ R2] 你的名字。
看到取模直接根号分治 设阈值为 ：离线后枚举每个 ，区间最小值随便做， 笔者直接大力分块 ：我们可以发现问题等价于求 只有 个，总询问个数 ，需要 查询最小值 我们考虑离线来降低查询复杂度，首先针对值域上的问题可以扫描线消一维，这个时候修改次数只有 ，可以从修改入手 我们把询问挂在值域上，然后从大到小扫，我们需要 区间最小值，这只有 RMQ 可以做到，但是我们知道 RMQ 不... -
莫队进阶
莫队基本思想： 根号级别移动完成区间统计，通常用于去掉区间一维限制，难度在于如何统计信息以及 修改，查询可到 级别，可以从这一方面根号平衡来优化 带修莫队[P1903 国家集训队] 数颜色 / 维护队列 修改 加入时间这一维度，每个时间都有一个 的数组，考察三维贡献 这里提一嘴高维莫队的基本方式，对前 维进行分块，最后一维暴力统计，复杂度 我们先讨论基本的三维莫队形式， 对前 ... -
23总结
我本来是不想写的，但这是作业 在去年的总结中，我给的四个形容词是：混乱，收获，思考，停滞。今年我我想用：迷茫，相信，哀叹，再次出发 这四个词来形容。 更加具体的陈述，这一年更像是摸索的一年，高考和竞赛的双重压力还是很有一点的，强行平衡两边。特别是上了高二9月份，联赛在即，压了大量时间在竞赛上面，每天睡的也晚，周末最早也要2点睡，完全是拿命顶。今年生病的次数可能可以超过前3年加起来（。 上半... -
分治进阶
Here’s something encrypted, password is required to continue reading.
-
Extra 线段树-线段树分治
线段树分治作为分治的一种主要用于有上下界的时效性的操作，而询问则是从 全部的这种 分治的核心思想就是将修改和询问丢一块，然后左右区间合并上来的时候考虑左边区间对右边区间的贡献，其修改一般都是永久性的，不可撤销，也就是作用时间是 线段树分治仅对询问区间进行分治，并且修改对应一段区间 ，也就相当于可撤销。进而，每个修改对应的就是一段询问区间。如果把询问建成 “ 线段树 “ 的模样，修改就... -
KD-Tree
Here’s something encrypted, password is required to continue reading.
-
可持久化并查集
Here’s something encrypted, password is required to continue reading.
