摘要：
2049: [Sdoi2008]Cave 洞穴勘测 Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按 阅读全文
摘要：
今天听见茹大神20分钟讲完了LCT,10分钟讲完平衡树，5分钟讲完树剖，感觉自己智商还不及他一半。。。 还有很多不懂：2017/1/15 的理解： access是干什么用的？ 不知道，只知道他是用来把某个节点到根的路径全部变成重链 其实是把splay分成很多个部分，一棵树中，不同链的东西用一个fa连 阅读全文