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

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

摘要：watch out 本文是博主的 csdn 上搬过来的，格式有点崩，看不下去的可以去 博主的 csdn 上看（上面 格式会好很多，并且有些公式也用 $\LaTeX$ update 上去了，但是博主也在 cnblogs 上更新了一下...lateX 都用上了，应该不至于不能看） 最近有点颓废啊,写篇b 阅读全文

摘要：下面容许我偷个懒，洛谷上写过的blog我就不来再抄一遍了 那么我先讲一讲今天晚上的第一道题吧（话说今天晚上好黑教室里还就我一个银_ (:з」∠)_）！ 题目如下： [POI2008]BLO-Blockade 题目描述 There are exactly nn towns in Byteotia. S 阅读全文

摘要：网上看了一些归并排求逆序对的文章，又看了一些树状数组的，觉得自己也写一篇试试看吧，然后本文大体也就讲个思路（没有例题），但是还是会有个程序框架的 好了下面是正文 一、归并排求逆序对 温馨提示：阅读这段内容需要的知识点：归并排序 — 首先的话，归并排序大家应该都知道的吧？归并排是利用分治的思想，先分后 阅读全文