anantheparty的博客

题目大义 有一张n结点m条边的无向图，每个结点都有一个权值，你的任务是执行一系列操作，共3种。 1、D X 删除ID为x的边 2、Q X k 计算与x相连的边的第k大权值，如果不存在输出0 3、C X V 把X的权值改为V 题目链接什么的还是给一个 https://icpcarchive.ecs.baylor.edu/i

noip2012年day1最后一题 感觉2012年的都好难写 疫情控制也是。。 描述 小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市i 的海拔高度为Hi，城市i 和城市j 之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j] = |Hi - Hj|。 旅行过程中，

转载请保留本博客源地址：http://blog.csdn.net/u011327397/article/details/53783700本来是要去学lct，然后看到要用splay我又不会，就开始看splay了，然后发现splay艹起来特别爽，但是序列操作网上没看到有详讲的，理解的时候很多奇怪的问题（无限RE）再加上指针调试复杂度高，花了很多时间，就觉得来写一个讲解吧。