摘要：
关于 K-D Tree。 阅读全文
摘要：
可持久化平衡树 复习了一下fhq。 普通可持久化平衡树 和主席树类似地，可持久化数据结构的精髓在于对每次进行次数为
摘要：
前一半家桶 常年做数据结构的人都目光呆滞，极度自卑，后面忘了。 线段树分裂 就是裂开，咋合的就咋裂开,进而和线段树合并类似地，这个东西用于权值线段树的操作。然后线段树合并和线段树分裂一般同时出现，空间炸炸的，这个时候就要写垃圾桶，就是把没用的节点编号扔到一个栈里头。 板 inline int mer 阅读全文
摘要：
如果答案能表示为一个
摘要：
后缀数组 板题 后缀数组可以把字符串的所有后缀存起来，然后干各种奇怪的事情。 现在给你一个字符串 banana，给他的后缀A,NA,ANA,NANA,ANANA,BANANA 跑一个后缀的trie。 然后把字典序小的字母排在左边，给每个后缀对应的叶节点标一下这个后缀首字母在文本串的位置。 从左到右连 阅读全文
摘要：
模拟赛和平时做题时不时有一些没见过的东西，写一下。 斯特林数 讲递推和初步性质。退役前可能学不到多项式。 第一类斯特林数：
摘要：
传奇水题板块，我有一万道紫黑都是做网络流，常年做网络流的人都目光呆滞极度自卑智商逐年下降最后完全成为傻子后面忘了。 算法难度-1分，思维难度比较高，至少在2024.6.12还没法靠自己做出来题。 6.14：这个东西当作dp做可能会比较好想，连边操作就是在跑大概的转移方程，网络流就是自动从转移方程里找 阅读全文
摘要：
一亿年前学的，一直没写。 点分治 递归找当前联通块重心按重心分治，一次统计一条枝杈的贡献在计算该枝杈和当前存储枝杈的贡献即可。水。 板 板板 板板板 有难度 作用是在模拟赛写可观的部分分。 CDQ分治 一种处理高维偏序的技巧。三维偏序举例，第一维排序，第二维双指针，第三维树状数组。 板 不板 分讨四 阅读全文
