摘要：
此题正解 树套树 &&CDQ也要会啦 "洛谷" 首先按删除顺序，给每个点赋时间值，没删的赋inf 按时间从小到大排序，后删除的对先删除的莫得贡献，但是先删除的对后删除的有贡献 第二维 按pos值从小到大排序 维护两个东西 {posivalj} {posi posj&&vali define re r 阅读全文
摘要：
题目描述 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。 有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。 但是，他的行程安排得很满，他已经买好了去邯郸的长途马车票，不巧的是出 阅读全文
摘要：
~~我觉得还是有必要写一下有关splay模板解读~~ 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名) 查询排名为x的 阅读全文
摘要：
倍增 原文链接【luogu】https://www.luogu.org/problem/P1081 【题目描述】 小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i的海拔高度为Hi，城市i和城市j之间的距离 阅读全文