Balanced Lineup
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 39060
Accepted: 18299
Case Time Limit: 2000MS
Description
For the daily milking, Far...
分类：
其他好文 时间：
2015-07-27 11:15:29
阅读次数：
177
DescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a ga...
分类：
其他好文 时间：
2015-07-23 21:30:56
阅读次数：
113
A Simple Problem with Integers
Time Limit:5000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
You have N integers, A1, A2, ... , AN. You need t...
分类：
其他好文 时间：
2015-07-23 07:06:09
阅读次数：
158
添加 lsum[ ] , rsum[ ] , msum[ ] 来记录从左到右的区间，从右到左的区间和最大的区间；#include#define lson l,m,rty?x:y;}void pushup(int l,int r,int rt){ int m=(l+r)/2; lsum[r...
分类：
其他好文 时间：
2015-07-18 18:24:49
阅读次数：
133
Buy TicketsTime Limit:4000MSMemory Limit:65536KTotal Submissions:15422Accepted:7684DescriptionRailway tickets were difficult to buy around the Lunar N...
分类：
其他好文 时间：
2015-07-17 16:02:04
阅读次数：
131
题意：在墙上贴海报，给出每次所贴的区间，问最后能看到几张海报。
思路：线段树，但是所给区间长度最大为1000000，必须离散化处理。
离散化：把所有点按序排列；去掉重复的点；给间隔大于一的两数之间添加一个数（避免错误）；排序；查找出左右区间的位置（即离散化后所对应的数值）
线段树：用模板即可解决（一个变量名写错，调试了一中午，呜呜~~温温好失败）
AC代码：
#include...
分类：
其他好文 时间：
2015-07-16 19:57:31
阅读次数：
117
题意：Q是询问区间和，C是在区间内每个节点加上一个值Sample Input10 51 2 3 4 5 6 7 8 9 10Q 4 4Q 1 10Q 2 4C 3 6 3Q 2 4Sample Output455915 1 # include 2 # include 3 # include...
分类：
其他好文 时间：
2015-06-26 22:21:10
阅读次数：
213
e，应该是线段树里的水题。线段树单点更新。查询区间最值。代码套用模板 PS :模板有些地方不太懂。#include#include#include#define maxn 200010using namespace std;int val[maxn];struct Node{ int max; //...
分类：
其他好文 时间：
2015-06-23 21:24:18
阅读次数：
159
题意：
给出一个n个结点的环，在这个环上取一段区间(不能是整个环)，使权值和最大；
m次修改某个结点权值，每次修改后输出最大值；
n，m
题解：
这道题的难点主要在于给出的是一个环而不是序列；
所以选择一个点把环拆成序列，那么就可以把问题转化成：
在一个序列中，取一段子序列，或两边都取两段序列，是权值最大；
这个答案就是在这个序列里取区间的max(最大值ma,序列和sum-...
分类：
其他好文 时间：
2015-06-04 21:11:04
阅读次数：
196
题意：在墙上贴一堆海报（只看横坐标，可以抽象成一线段），新海报可以覆盖旧海报。求最后能看到多少张海报sol：线段树成段更新。铺第i张海报的时候更新sg[i].x~sg[i].y这一段为i。 然而坐标范围有点大，还是加上离散化更靠谱些。注意每组数据要清空数组，因为忘了清空WA了两发，太可惜了-_-.....
分类：
其他好文 时间：
2015-05-25 21:52:10
阅读次数：
162
