摘要：上面是自己的学习笔记，下面是推荐博文阅读 关于每个知识点的阅读顺序若不加序号一般是并列的，有序号的话一般是推荐看（当然一知半解的话可以从头看起也可以从中间开始） 另外，有的链接放在推荐的下面了 另另外，算法难度是降序的 持续更新中..... 来一波自己的学习笔记 [带限制的插板法] [树状数组新感雾 阅读全文

摘要：谈笑风生 题目大意： 给定a，求任何一个距 a 距离不超过给定的 k 的 b ，然后求一个 c 使得其为 a,b 的后代，求这样的三元组共有多少个。 数据结构好题啊！ 解法分析： 我们可以深搜两遍（其实一遍也行），然后对于每个节点去权值线段树上跑一跑，记录 dfs 序，然后就成功地与江大大谈笑风生了 阅读全文

摘要：颓废 QAQ 随便乱刷题 话说可持久化都这么简单吗？(可能可持久化并查集难一些，至于平衡树么….emmm非持久化板子都没过掉还可持久化) emmm，总这 这道题 还是蛮简单的 其实这道题就没什么，类似我之前写的那棵主席树，用的思路类似，就是防止节点重复，尽量去借用节点 只不过主席树中根的编号是前缀编 阅读全文

摘要：随便地点开了这道可持久化并查集，发现了真相...这和并查集有 PI 关系哦.除了find_father(而且还不能路径压缩)，全都是线段树0.0 题目链接： luogu.org 题目没什么描述，就是三个操作： 1. 合并 a b 2. 回到第 k 步操作(三个操作均算操作) 3. 查询 a b 在当 阅读全文

摘要：主席树入门 emmm…最近入门了主席树, 感觉其实不是很难, 主要理解了就很简单了(毕竟代码这么短) 主席树的用处: 主席树的概念: 主席树的建立 (图片出自主席树详解 ) 下面是一棵空树(在代码实现中可以不建树) 之前说的主席树的概念中, 主席树是要对每个节点 i 建立一棵维护前缀信息的树. 但是 阅读全文