BZOJ2827

bzoj2827千山鸟飞绝(Treap)

题目描述话说有一天doyouloveme和vfleaking到山里玩。谁知doyouloveme刚刚进山，所有的鸟儿竟被他的神犇气场给惊得全部飞走了。vfleaking顿时膜拜不已。这时鸟王用鸟语说道：“!@#$%……?”安抚了一下众鸟的情绪。鸟王生性好斗，作出了一个决定——要排鸟布阵把刚才吓到它们的人类赶出山去。每只鸟都有一个编号，都有一个威武值。每秒钟鸟王都会发一个命令，编号为v的鸟飞到(x,
Hzoi_Anonymity·2020-08-17 19:00

[bzoj2827]千山鸟飞绝【splay】

[题目描述]2827:千山鸟飞绝TimeLimit:10SecMemoryLimit:128MBSubmit:815Solved:231[Submit][Status][Discuss]Description话说有一天doyouloveme和vfleaking到山里玩。谁知doyouloveme刚刚进山，所有的鸟儿竟被他的神犇气场给惊得全部飞走了。vfleaking顿时膜拜不已。这时鸟王用鸟语说道
VanishD·2018-01-18 10:25

BZOJ2827 : 千山鸟飞绝

将坐标离散化后，对于每一个坐标建立一棵动态开节点的线段树，支持查询最大值、和，以及标记下放。   #include<cstdio> #include<algorithm> using namespace std; typedef pair<int,int> P; typedef long long ll; const int N=300
·2015-10-31 16:16

【BZOJ2827】千山鸟飞绝 离散化+splay

链接：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/45721413"); }题解：首先先把坐标离散化一下，然后对于每个坐标点我们建一棵平衡树，每次插入操作后给整颗平衡树下传一下需求的两个标记。注意：splay有的人（比如我）习惯每棵都先建-inf、in
Vmurder·2015-05-14 15:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他