解题报告
地址传送门
题意：
一些海报，覆盖上去后还能看到几张。
思路：
第一道离散化的题。
离散化的意思就是区间压缩然后映射。
给你这么几个区间[1,300000],[3,5],[6,10],[4,9]
区间左右坐标排序完就是
1,3,4,5,6,9,10,300000;
1,2,3,4,5,6, 7 ,8;
我们可以把上面的区间映射成[1,8],[2,4],[5,7],[...
分类：
其他好文 时间：
2014-08-10 15:42:50
阅读次数：
261
ST
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
“麻雀”lengdan用随机数生成了后台数据，但是笨笨的他被妹纸的问题给难住了。。。
已知lengdan生成了N（1=
1，A a b c 表示给区间a到b内每个数都加上c；
2，S a b 表示输出区间a到b内的和；
3，Q a b 表示区间a到b内的奇数...
分类：
其他好文 时间：
2014-08-10 13:06:31
阅读次数：
227
Just a Hook
Time Limit: 4000/2000 MS (Java/Others) Memory Limit:
32768/32768 K (Java/Others)
Problem Description
...
分类：
其他好文 时间：
2014-08-09 11:44:07
阅读次数：
308
解题报告
题意：
原本区间1到n都是1，区间成段改变成一个值，求最后区间1到n的和。
思路：
线段树成段更新，区间去和。
#include
#include
#include
using namespace std;
int sum[500000],lz[500000];
void push_up(int root,int l,int r)
{
sum[root]=sum...
分类：
其他好文 时间：
2014-08-09 11:39:47
阅读次数：
343
解题报告
题意：
略
思路：
线段树成段更新，区间求和。
#include
#include
#include
#define LL long long
#define int_now int l,int r,int root
using namespace std;
LL sum[500000],lazy[500000];
void push_up(int root,int l,...
分类：
其他好文 时间：
2014-08-09 00:18:46
阅读次数：
470
题目链接题意：只有这两种操作Cabc" means addingcto each ofAa,Aa+1, ... ,Ab. -10000 ≤c≤ 10000."Qab" means querying the sum ofAa,Aa+1, ... ,Ab.分析：自己写的有点麻烦了，写的时候手残+脑残，改...
分类：
其他好文 时间：
2014-08-07 12:16:09
阅读次数：
261
题目链接题意: n个挂钩，q次询问，每个挂钩可能的值为1 2 3， 初始值为1，每次询问把从x到Y区间内的值改变为z。求最后的总的值。分析：用val记录这一个区间的值，val == -1表示这个区间值不统一，而且已经向下更新了，val != -1表示这个区间值统一， 更新某个区间的时候只需要把这个区...
分类：
其他好文 时间：
2014-08-06 22:22:22
阅读次数：
347
A Simple Problem with IntegersTime Limit:5000MS Memory Limit:131072KCase Time Limit:2000MSDescriptionYou haveNintegers,A1,A2, ... ,AN. You need to d.....
分类：
其他好文 时间：
2014-08-03 17:59:25
阅读次数：
213
题目链接题意 ： 一个有n段长的金属棍，开始都涂上铜，分段涂成别的，金的值是3，银的值是2，铜的值是1，然后问你最后这n段总共的值是多少。思路 : 线段树的区间更新。可以理解为线段树成段更新的模板题。 1 //HDU 1698 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2014-07-31 12:37:26
阅读次数：
264
A Simple Problem with Integershttp://poj.org/problem?id=3468 1 #include 2 #define lrrt int L,int R,int rt 3 #define iall 1,n,1 4 #define imid int mid=...
分类：
其他好文 时间：
2014-07-30 23:32:35
阅读次数：
338
