1、给了每条线段的颜色，存在颜色覆盖，求表面上能够看到的颜色种类以及每种颜色的段数。2、线段树区间更新，单点查询。但是有点细节，比如：输入：20 1 12 3 1输出：1 2这种情况就需要处理一下，代码中把所有的左端点都+1，避免了这种情况。3、#include#include#includeusi...
分类：
其他好文 时间：
2015-11-12 11:23:57
阅读次数：
216
1、给出了一个序列，你需要处理如下两种询问。"Ca b c"表示给[a, b]区间中的值全部增加c(-10000 ≤c≤ 10000)。"Qa b" 询问[a, b]区间中所有值的和。2、线段树单点更新太费时，所以使用区间更新3、#include #define L(root) ((root) > ...
分类：
其他好文 时间：
2015-11-11 20:44:14
阅读次数：
185
题目链接：http://poj.org/problem?id=2482读完题干不免有些心酸（🐶🐶🐶）题意：有n个星星（星星i的坐标为xi, yi，亮度为ci），给你一个W＊H的矩形，让你求得矩形能覆盖的星星的亮度和最大为多少思路：矩形大小是固定的，所以可以换个方向思考，把矩形看成一个点（坐标为...
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3397 题意：给你一个长度为n的0，1序列，支持下列五种操作，操作0（0 a b）：将a到b这个区间的元素全部置为0。操作1（1 a b）：将a到b这个区间的元素全部置为1。操作2（2 a b）：将a到b...
分类：
其他好文 时间：
2015-11-02 11:42:47
阅读次数：
215
解题思路：线段树区间更新模板题，注意比较与点更新的区别。不解释，上代码： 1 #include 2 using namespace std; 3 #define lson l, m, rt >1)) * add[rt];21 sum[rt> 1) * add[rt];22 ...
分类：
其他好文 时间：
2015-10-29 13:21:20
阅读次数：
249
给出一个n个元素的序列，序列有正数也有负数支持3个操作：p x y0.p=0时，把第x个的值改为y1.p=1时，交换第x个和第y个的值2.p=2时，问区间[x,y]里面连续k个的子序列的最大和(保证y-x+1>=k)我们只要定义数组vv[i]表示原序列中，从第i个开始，连续k个元素的值的和然后我们只...
分类：
其他好文 时间：
2015-09-17 00:55:39
阅读次数：
198
题意：n个点的树，每个条边权值为0或者1， q次操作Q 路径边权抑或和为1的点对数， （u， v）（v, u）算2个。M i修改第i条边的权值 如果是0则变成1， 否则变成0作法： 我们可以求出每个点到根节点路径边权抑或和为val， 那么ans = val等于0的个数乘val等于1的个数再乘2。注意...
分类：
其他好文 时间：
2015-09-15 19:42:45
阅读次数：
199
题目链接： Hdu 3966 Aragorn's Story题目描述： 给出一个树，每个节点都有一个权值，有三种操作： 1：( I, i, j, x ) 从i到j的路径上经过的节点全部都加上x； 2：( D, i, j, x ) 从i到j的路径上经过的节点全部都减去x； 3：(Q, x) ...
分类：
其他好文 时间：
2015-09-11 22:15:00
阅读次数：
316
区间更新 + 统计更新长度 稍稍不注意就T了 #include #define lson l, m, rt> 1; Build(lson), Build(rson); } void Query(int L, int R, int val, int l,int r,int rt) { ////////...
分类：
其他好文 时间：
2015-09-07 19:30:39
阅读次数：
147
线段树区间更新维护最小值。。。记得下放标记。。。如果线段树上的一个完整区间被修改，那么最小值和最大值增加相应的值后不变，会改变是因为一部分改变而另外一部分没有改变所以维护一下就好。询问的时候也要记得下放标记。。。数据结构快忘了，贴个板。#includeusing namespace std;type...
分类：
其他好文 时间：
2015-09-05 20:35:07
阅读次数：
220
