薇小薇

题目：我是超链接题解：卡常小王子终于卡进了BZOJ的时限（其实只是空间开的不对啊） 线段树套splay，简单地说就是线段树的每一个节点都吊着一颗splay，表示的是线段树当前节点所表示的区间的点，按权值排序。 Q1：线段树常规查询区间，每一次统计小于k的点的个数再相加。 Q2：二分答案，每二分到一个答案查询一下这个答案在这个区间内的排名。 Q3：相当于线段树的点修改，在sp...

题目：我是超链接题解：你的任务是维护一个n行n列的数字矩阵，要求支持两种操作q x1 y1 x2 y2：查询以(x1,y1)为左下，(x2,y2)为右上的矩形内最大值和最小值c x y v：把格子(x,y)的值修改为v题解：二维线段树有两种实现方法：树套树和四叉树 然而据说四叉树很坑，还是选择树套树吧，这道题算是。。。裸题？具体来说，先对x坐标建一棵线段树，每个...

题目：我是超链接题解：记得很久以前给舒老师看这道题，他一眼秒了然后写了出来，给我造成了极大的心理创伤。。cdq分治首先可以考虑把这个处理过程倒过来，因为删数我们不擅长，但是添加是ok的 那么问题变成：一开始有一些数（全删完后剩的），求逆序对然后每添加一个数求一次逆序对 我们很快就可以发现这个题目的三个关键词：位置，时间，大小 三维偏序！ 对于一个三元组(a,b,

放假前一下午------放假------开学一上午