#include#includeusing namespace std;#define maxn
200005class Node{public: int l,r; int add;//附加值 int sum;}node[maxn];int
getRight(int n){//获得...
分类：
其他好文 时间：
2014-07-22 23:14:14
阅读次数：
431
1 #include 2 #include 3 #include 4 using namespace
std; 5 int n,C[50005]; 6 //-------------------------- 7 int lowbit(int x){ 8
return x&-x; 9 }1...
分类：
其他好文 时间：
2014-07-22 23:12:33
阅读次数：
311
DescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a
b(a 2 #include 3 #define maxn 300000 4 class Node{ 5 public: 6 int l,r; 7
__int64 add;//附加...
分类：
其他好文 时间：
2014-07-22 23:10:14
阅读次数：
295
要不是为了写splay的区间旋转的下放，我才不会写线段树的lazy下放来练练手（我原来的lazy都是跟着函数走的。。）这个时候我们得对lazy进行重新的界定，那就是lazy对当前节点是不产生影响的，而是对它的儿子产生影响。也就是说，当我到了某一个[l,r]区间，我不仅要更新它的lazy值，还要更新本...
分类：
其他好文 时间：
2014-04-30 23:44:18
阅读次数：
426
题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=2418解题报告：就是给你n个数，然后让你求这个数列的逆序对是多少？题目中n的范围是n
< 500000，所以，暴力是不行的。还是第一次学会用线段树求逆序数，这种方法的时间复杂度是n * lo...
分类：
其他好文 时间：
2014-04-29 21:38:23
阅读次数：
463
插入操作，删除操作和置换操作都是单点的，所以不需要lazy标记。这个很简单，都是两次RotateTo，一次Splay操作就搞定。
求最大连续字段和的操作和线段树的题目类似，只需要保存最左边的连续最大字段和，最右边的连续最大字段和，整个子树的连续最大字段和就OK，整个子树的和就OK。
注意PushUp...
分类：
其他好文 时间：
2014-04-29 21:11:43
阅读次数：
628
Just a HookTime Limit: 4000/2000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
15093Accepted Submission(s): 7489Proble...
分类：
其他好文 时间：
2014-04-29 10:32:46
阅读次数：
457
Accept: 25 Submit: 98
Time Limit: 3000 mSec Memory Limit : 32768 KB
Problem Description
部队中总共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，指挥部将选择M个士兵依次进入指定地点进行防守任务，获得的参考指数即为M个士兵的能力之和。随着时间的推移，指...
分类：
其他好文 时间：
2014-04-27 22:42:18
阅读次数：
330
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2171
题意：
给定n长序列，常数m，q个询问
对于每个询问x
1、求[x, x+m-1] 区间和
2、[x,x+m-1]区间的所有元素-1
线段树裸题，不知为何全用longlong会re，只能改成部分longlong
#include
#include
#define ll long long
...
分类：
其他好文 时间：
2014-04-27 21:35:00
阅读次数：
328
Problem Description
部队中总共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，指挥部将选择M个士兵依次进入指定地点进行防守任务，获得的参考指数即为M个士兵的能力之和。随着时间的推移，指挥部将下达Q个指令来替换M个进行防守的士兵们，每个参加完防守任务的士兵由于疲惫等原因能力指数将下降1。现在士兵们排成一排，请你计算出每次进行防守的士兵...
分类：
其他好文 时间：
2014-04-27 21:17:00
阅读次数：
314
