题意：对于数加一位减一位，给定N，求1~N的和。
例子12=1-2+3-4.........
分类：
其他好文 时间：
2014-09-19 15:37:05
阅读次数：
302
375. Query on a tree
Problem code: QTREE
You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1.
We will ask you to perfrom ...
分类：
其他好文 时间：
2014-09-16 16:00:20
阅读次数：
312
417. The lazy programmer
Problem code: LAZYPROG
A new web-design studio, called SMART (Simply Masters of ART), employs two people. The first one is a web-designer and an executive ...
分类：
其他好文 时间：
2014-09-16 16:00:10
阅读次数：
357
思路：尼玛，这题搞了一天了，比赛的时候用了n^2的方法绝对T了，然后今天看别人代码看了一天才知道。后面感觉也挺容易的，就是没想到，之前做过SPOJ 694 705求过不同子串了，知道怎么求不同子串个数了，但是比赛的时候这个技巧竟然抛在脑后了，然后就不会了。
但是今天自己用了自己的两个后缀数组的模板（倍增和DC3）的都WA了，搞得自己真想跳楼去了！！
到现在都不知道到底是哪里错了，处理的方法和标...
分类：
其他好文 时间：
2014-09-15 21:19:59
阅读次数：
227
题目链接：
题意：
给定n个人 m个逃生洞穴 至少k个人进入逃生洞穴 挖洞时间c
下面n*m的矩阵表示每个人到每个洞需要的时间。
一个洞穴开始只能容纳一个人，可以被拓展一次，即变成可以容纳2个人（一个洞穴只能被拓展一次）
当a进入洞穴后不会开始拓展，直到有一个人b在洞穴门口等，a才会开始拓展空间，拓展的时间的c，c时间后b才能进入洞穴。
问至少k个人进入洞穴的最短时间。（数据保...
分类：
其他好文 时间：
2014-09-05 11:24:41
阅读次数：
148
题目链接：点击打开链接
题意：
rt。。
在询问时，两端向上爬时记录从深度浅的到深度深的方向上的 （也就是左最大连续子段和）
最后两个点在同一条重链上时合并。
合并时要注意有4种情况， 详见代码。
线段树部分和5相似。
#include
#include
#include
#include
using namespace std;
inline void rd(int &n)...
分类：
其他好文 时间：
2014-09-02 14:14:54
阅读次数：
235
最大子段和的各种形式
题解内附每道题的 题意 题目链接 思路
SPOJ 1043 GSS1
静态区间求个最大子段和，
题解
SPOJ 1577 GSS2
和1一样，区别是若区间内存在相同的元素，则该元素只计算一次。
离线一下然后使劲跑。。
题解
SPOJ 1716 GSS3
和1一样，就是要支持单点修改
题解
SPOJ 2713 GS...
分类：
其他好文 时间：
2014-09-02 14:12:45
阅读次数：
222
题目链接：点击打开链接
题意：
T个测试数据
n个数字
q个询问
每个询问 : [x1, y1] [x2, y2]
问：
int ans = -inf;
for(int i = x1; i <= y1; i++)
for(int j = max(x2, i); j <= y2; j++)
ans = max(ans, query(i, j));
#include
#inc...
分类：
其他好文 时间：
2014-09-01 17:50:03
阅读次数：
227
题目链接：点击打开链接
题意：
给定n长的序列
下面2个操作
0 x y 给[x,y]区间每个数都 sqrt
1 x y 问[x, y] 区间和
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long...
分类：
其他好文 时间：
2014-09-01 10:47:03
阅读次数：
223
题目链接：点击打开链接
== 原来写1的时候已经把更新函数写好了。。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 50050
#define Lson(x) tree[x].l
#define Rson(x) tree[x].r
...
分类：
其他好文 时间：
2014-08-31 20:08:01
阅读次数：
247
