2018年8月8日
可持久化数组（线段树）[模板题]
摘要： 颓废 QAQ 随便乱刷题 话说可持久化都这么简单吗？(可能可持久化并查集难一些，至于平衡树么….emmm非持久化板子都没过掉还可持久化) emmm，总这 这道题 还是蛮简单的 其实这道题就没什么，类似我之前写的那棵主席树，用的思路类似，就是防止节点重复，尽量去借用节点 只不过主席树中根的编号是前缀编 阅读全文
posted @ 2018-08-08 11:17 Jμdge 阅读(373) 评论(0) 推荐(0)
可持久化并(xian)查(duan)集(shu)
摘要： 随便地点开了这道可持久化并查集，发现了真相...这和并查集有 PI 关系哦.除了find_father(而且还不能路径压缩)，全都是线段树0.0 题目链接： luogu.org 题目没什么描述，就是三个操作： 1. 合并 a b 2. 回到第 k 步操作(三个操作均算操作) 3. 查询 a b 在当 阅读全文
posted @ 2018-08-08 10:17 Jμdge 阅读(435) 评论(0) 推荐(2)