灌... dovegx

题目一上来就是线段树树， 队友旻健当场A了， 这是我赛后写的。 首先要把x离散化， 就是把需要要操作到的x存起来， 排序， 计算出每个x排在第几位置。 线段树节点存的是： 1.num[p]:当前区间有多少个位置是有值的； 2.sum[i][p]： 当前区间mod 5 余i 的和； 转移方程  for( int i = 0; i 5; i++ ){ int ex =

扫描 　+　线段树； 首先离散化ｙ，　节点用二进制保存７种颜色的个数，　 #include #include #include #include using namespace std; #define M 20010 struct Line { int up, down, x, left, col; Line(){} Line( int a, int b, int c, in

原题地址：https://www.spoj.com/problems/GSS2/ 题意：询问任意区间内，最大连续序列和（相等的值不重复计算），可以不选输出0； 这题可以说一眼看出是线段树了，可是怎么构造确实非常难. 现在假设线段树中的叶子为 s[i]. 每次更新 a[i]的时候，s[1] -s[i]区间内加上a[i];那么 s[1] = a[1] + a[2] + a[3] + ... +

题目 ：http://poj.org/problem?id=3225 #include #include #include #include #include #include #include using namespace std; #define M 65540<<1 #define inf 1LL<<60 #define ll long long struct Node {