"Portal" Description 有$n(n\leq10^5)$只鸟分布在二维平面的整点上。每只鸟有威武值、士气值和团结值：威武值是固定的；士气值等于与其在同一位置的其他鸟的威武值的最大值；团结值等于与其在同一位置的其他鸟的只数。接下来$t(t\leq2.5\times10^5)$秒，第$i ...
分类：
其他好文 时间：
2018-03-22 01:39:39
阅读次数：
177
Description 话说有一天doyouloveme和vfleaking到山里玩。谁知doyouloveme刚刚进山，所有的鸟儿竟被他的神犇气场给惊得全部飞走了。vfleaking顿时膜拜不已。 这时鸟王用鸟语说道：“!@#$%……?”安抚了一下众鸟的情绪。鸟王生性好斗，作出了一个决定——要排鸟 ...
分类：
其他好文 时间：
2017-01-09 21:50:35
阅读次数：
224
离散化坐标，每个坐标开一棵以鸟的编号为关键字的平衡树。每次插入时打2个标记，同时更新自身。这个方法比较显然，而且好写。正解好像用很迷的方法乱搞了一波，然后用线段树不打标记就做出来了，并不会。 treap旋转没传引用，调了好久。 ...
分类：
其他好文 时间：
2016-08-01 06:55:03
阅读次数：
164
我的代码能力已经喂狗了。这道题我们只要维护一个这样的数据结构就好啦：1.在集合中插入元素。2.在集合中删除元素。3.在集合中更新所有点的答案。然后Treap或函数式线段树（内存有点卡）上来打标记就好啦。然后，然后，然后，就调了半天（你们知道什么是半天吗？）最后操作执行结束后要把所有标
分类：
其他好文 时间：
2016-03-14 20:12:19
阅读次数：
465
题解：
首先先把坐标离散化一下，
然后对于每个坐标点我们建一棵平衡树，每次插入操作后给整颗平衡树下传一下需求的两个标记。
注意：
splay有的人（比如我）习惯每棵都先建-inf、inf两个节点以便于查找前驱后继。然后这道题的数据是爆0x3f3f3f3f的……呵呵，怪不得我跑了千组极限数据都没挂，然后vfk的数据我直接爆零……（我的点权值随机的[1,10086]）
代码：
#i...
分类：
其他好文 时间：
2015-05-14 16:33:43
阅读次数：
148
