解题报告 题意： 对线段染色。询问线段区间的颜色种数。 思路： 本来直接在线段树上染色，lz标记颜色。每次查询的话訪问线段树，求出颜色种数。结果超时了，最坏的情况下，染色能够染到叶子节点。 换成存下区间的颜色种数，这样每次查询就不用找到叶子节点了。用按位或来处理颜色种数。 Description I ...
分类：
其他好文 时间：
2016-03-24 17:59:07
阅读次数：
237
题意：给了你一些区间，x,y,第三个参数w是效率，代表这段时间他的单位时间效率，效率总 和就是 (y-x)*w，然后有的时间段会被重复啊，比如前面给了1,4,1，后面又给了2,4,3他们为了是的时间段1,4的效率总和最大肯定是选择 2，4区间的效率值选择3，意思就是后面出现更好的情况就覆盖前面的，问...
分类：
其他好文 时间：
2015-11-01 12:36:46
阅读次数：
170
题目链接：http://poj.org/problem?id=3468题意：给定一个数列，每次操作可以是将某区间数字都加上一个相同的整数，也可以是询问一个区间中所有数字的和，对每次询问输出结果。这个线段树运用了应用了add域优化，每个节点除了用value记录当前节点对应区间元素的和之外，还要用add...
分类：
其他好文 时间：
2015-09-10 22:23:32
阅读次数：
223
Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23229Accepted Submission(s): 11634 Pro...
分类：
其他好文 时间：
2015-08-27 10:44:17
阅读次数：
244
#include#include#includeusing namespace std;#define maxn 100010#define lson l,m,rtv) r=m-1; else l=m+1; } return -1;}void push...
分类：
其他好文 时间：
2015-08-25 13:25:36
阅读次数：
187
Time Limit:5000MSMemory Limit:131072KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3468DescriptionYou haveNintegers,A1,A2, ... ,AN. You need t...
分类：
其他好文 时间：
2015-08-19 23:18:27
阅读次数：
224
线段树成段更新，成段求和
开始没有注意到更新的值可以是负数，结果吧标记初始化为-1，wa到死
#include
#include
#define maxn 111111
#define ll long long
using namespace std;
ll num[maxn];
int n,m;
string cmd;
int a,b,k;
struct stu
{
int l,r,m...
分类：
其他好文 时间：
2015-08-16 16:44:19
阅读次数：
102
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 77486
Accepted: 23862
Case Time Limit: 2000MS
Description
You have...
分类：
其他好文 时间：
2015-08-15 00:13:25
阅读次数：
135
线段树成段更新，设置延迟标记，很好的方法，想出这个方法的人确实很吊
注意细节，有些小地方错了真的很难发现~
#include
#define maxn 111111
using namespace std;
int n,a,b,m;
struct stu
{
int l,r,sum,flag;
};
stu mapp[maxn*4];
void build(int l,int r,int c...
分类：
其他好文 时间：
2015-08-12 19:40:25
阅读次数：
107
题意 给你一个只有0, 1的数组 有这些操作
0. 将[a, b]区间的所有数都改为0
1. 将[a, b]区间的所有数都改为1
2. 将[a, b]区间的所有数都取反 即与1异或
3. 输出区间[a, b]中1的个数 即所有数的和
4. 输出区间[a, b]中最大连续1的长度
对于所有的3, 4操作输出对应的答案
单个的操作都很简单 但搞在一起就...
分类：
其他好文 时间：
2015-08-12 11:42:56
阅读次数：
131
