A Simple Problem with IntegersDescriptionYou haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to ...
分类：
其他好文 时间：
2014-11-27 12:28:24
阅读次数：
177
算基础的 线段树的区间更新题吧题意 也很好理解只是要注意下 输出颜色的时候 递增顺序来输出 1 #include 2 using namespace std; 3 4 const int size = 1000010; 5 int ans; 6 struct node 7 { ...
分类：
其他好文 时间：
2014-11-23 17:25:20
阅读次数：
211
/*
题意：给n个数，m个操作，每次把区间[l,r]的数用它们的平均值替代，
如果平均值不是整数，且当前n个数的和小于原先的和就向上round，不然就向下round;
*/
#include
# include
using namespace std;
#define lson l , m , rt << 1
#define rson m + 1 , r , rt << 1 | 1
/...
分类：
其他好文 时间：
2014-11-16 20:11:13
阅读次数：
201
ZOJ 2706 Thermal Death of the Universe（线段树区间更新）...
分类：
其他好文 时间：
2014-11-16 17:24:39
阅读次数：
252
题意：给你一个数列，区间更新和区间询问解题思路：splay指针版撸的，4700 ms险过解题代码： 1 // File Name: spoj3468.cpp 2 // Author: darkdream 3 // Created Time: 2014年11月05日 星期三 19时40分26秒 ...
分类：
其他好文 时间：
2014-11-07 08:38:43
阅读次数：
136
各种操作，区间更新，求最值、翻转、插入、删除、当然是Splay这种神器了。主要是 revolve这个操作，其实也就是3个区间翻转放到一块，比如REVOLVE x y T，T %= （y-x+1）; 其实就是 先把 x y区间翻转，然后把 x x + c - 1区间和 x+ c y区间分别翻转。代码：...
分类：
其他好文 时间：
2014-11-06 23:19:35
阅读次数：
344
区间更新，单点查询。hdu3333#include #include #include #include #include #include #include #include #include #include using namespace std;#define N 30300#define ...
分类：
其他好文 时间：
2014-11-06 23:16:03
阅读次数：
136
这题 蛮好的 如果用心去感受不知道 你们有没有想过为什么 有时候进行区间更新操作的时候 可以直接对整个区间进行操作 而不必要一个点 一个点地去更新因为 我们对这个区间内的每个数 都是相同的操作 所以可以放在一起操作 就像一起+- K什么的但这里呢 是对[ L , R ]这个区间内的每一个元素 开平方...
分类：
其他好文 时间：
2014-11-05 21:06:59
阅读次数：
157
