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
/*
题意：给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
区间更新，单点查询。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
题目地址：Count Color题目大意： 给一个划分为L的线段染色，有两种操作，一种C操作 给定l，r区间染色为val。另一种操作P 查询l，r区间的颜色有多少种。解题报告： 线段树，区间更新。这题的lazy 表示该区间颜色种类，如果单色则为“1”，如果多色为”0“。tag 代表该区间的哪...
分类：
其他好文 时间：
2014-11-04 12:36:20
阅读次数：
348
题目：codeforces 482B. Interesting Array
题意：给你一个值n和m中操作，每种操作就是三个数 l ，r，val。就是区间l---r上的与的值为val，最后问你原来的数组是多少？如果不存在输出no
分析：分析发现要满足所有的区间，而一个点上假如有多个区间的话，这个点的值就是所有区间或的值，因为只有这样才能满足所有区间的，把所有位上的1都保存下来了，...
分类：
其他好文 时间：
2014-10-29 22:21:43
阅读次数：
211
