Ab.Ever

题目背景黑恶势力的反攻计划被小C成功摧毁，黑恶势力只好投降。秋之国的人民解放了，举国欢庆。此时，原秋之国总统因没能守护好国土，申请辞职，并请秋之国人民的大救星小C钦定下一任。作为一名民主人士，小C决定举行全民大选来决定下一任。为了使最后成为总统的人得到绝大多数人认同，小C认为，一个人必须获得超过全部人总数的一半的票数才能成为总统。如果不存在符合条件的候选人，小C只好自己来当临时大总统。为了尽可能避免

题目描述您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后继(后继定义为大于x，且最小的数)输入输出格式输入格式：第一行为n，表示操作的个数,

DescriptionGive a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and v. Give an integer k,for every pair (u,v) of verti

一道令人心情愉悦的树套树模板题

题目传送门：HERE 就让它成为2017年的最后一篇博客吧 这道无脑数据结构题 题面过长，翻译自寻。题解这是一道令人愉悦的巧妙的数据结构题。这道题，从爆零到AC用了我两天的时间。直接分析题目。非常明显，我们需要一些数据结构去处理车辆的调动。用堆来存储那些载客的车，记录那些正在载客车辆的编号与可调用的时刻。然后我们对于每一单，需要call那个离出发地最近的taxi，这点用线段树或者Tre

就用它作为2018年的第一篇博客，借此表达我对珂学的热爱吧！

传送门题目大意：自己看题目吧。。思路这题真是机巧。为每一条路径随机一个权值，记录每条边上的异或值。对于一条删边，将其权值异或到新的路径上，用LCT维护。判断一条边是否被所有路径经过只用判断异或和是否相等就行了。中间要用map等小技巧，还是比较简单的，不用维护任何东西。但是难想。第一次写随机数冲突了，srand(num)比较可行。还有就是每次询问之前别忘了splay一下。还有一种维护子树异或和的做法，

题目传送门点我思路复习一下Splay的基本（复杂）操作，字符串Hash什么的好久没写啦。用Splay维护Hash值即可，一开始我是写双Hash的，一直TLE（自带大常数的DS），实在受不了就改成单Hash了，是能过的。对于询问要二分一下，时间复杂度两个log。

题目大意网格上有n个点(x,y)，有q个询问，每次在(a,b)的右上角放一个向左和向下的栅栏，问栅栏围进了多少个点，每个栅栏碰到原来的栅栏或坐标轴就会结束。1<=n,q<=100000 1<=a[i]，b[i]<=10^9 1<=x[i]，y[i]<=10^9思路考试时的我是很naive的，看错题了，以为一个点只能贡献一次答案，写了一个假的CDQ+线段树，样例不过。其实从样例就可以看出一个点可能