utoppia is another word .

PRO IS HERE 简单的Stack CODE: #include #include #include #include #include #include #include #include #include #include using namespace std; #define FOR(i,a,b) for(int (i)=(a);(i)<=(b);(i)++)

树状数组的神奇在于省空间和时间； 空间复杂度O（

原理和面积并是一样的，注意有了两边的长要计算；

栈模拟 #include #include #include #include #include using namespace std; #define sf scanf #define pf printf #define rep(i,n) for(int (i)=0;(i)<(n);(i)++) #define dbg(x) cerr << "Line:" << __LI

Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7907    Accepted Submission(s): 4851 Problem Description T

Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3240    Accepted Submission(s): 1252 Problem Description During the

PRO IS HERE 简单的数状数组 + 二分搜索。 CODE： #include #include #include #include #include #include #include #include #include #include using namespace std; #define FOR(i,a,b) for(int (i)=(a);(i)<=(b)

PRO IS HERE 离线最近公共祖先； LCA； d[u,v] = d[root,u]+d[root,v] - 2*d[root,ancestor(u,v)]; CODE: #include #include #include #include #include #include #include #include #include #include usin

PRO IS HERE A Easy Problem about Stack; CODE: #include #include #include #include #include #include #include #include #include #include using namespace std; #define FOR(i,a,b) for(int (i)=

PRO IS HERE Union_Find set: 并查集。 注意我们从后往前加边，离线算法。 如果有某条边删除两次以上，只保留较早的那个删除操作，实现时用vis判断。 CODE: #include #include #include #include #include #include #include #include #include #include us

PRO IS HERE Map + lower_bound 轻松解决； CODE: #include #include #include #include #include #include #include #include #include #include using namespace std; #define FOR(i,a,b) for(int (i)=(a)

PRO IS HERE 优先队列； 维护一个大小为N/2的最大堆。 实现的话用STL 的 priority_queue CODE: #include #include #include #include #include #include #include #include #include #include using namespace std; #defi

题目描述： 133. Border time limit per test: 0.5 sec. memory limit per test: 4096 KB Along the border betweenstates A and B there are N defence outposts. For everyoutpost k, the interval [Ak

PRO IS HERE 简单的桶排序。 CODE： #include #include #include #include #include #include #include #include #include #include using namespace std; #define FOR(i,a,b) for(int (i)=(a);(i)<=(b);(i)++) #def

PRO IS HERE 数状数组解决： 小的trick： 将x的值+1 CODE: #include #include #include #include #include #include #include #include #include #include using namespace std; #define FOR(i,a,b) for(int (i)=(a);(i

PRO IS HERE 单调队列； 维护区间长最大m的一个单调递减队列。 CODE: #include #include #include #include #include #include #include #include #include #include using namespace std; #define FOR(i,a,b) for(int (i)=(a

PRO IS HERE 大意： 一段长度为n的路，已知m对信息，信息告诉你某两点之间的距离的奇偶，问你到哪个信息是错的。 解答： 明显的并查集，保存距离的奇偶，find的时候顺便跟新一下。。。我就是忘记了fa[x] = k 查了n久的代码啊，弱菜就是弱啊。。。 #include #include #include #include #include #i

PRO IS HERE 双端队列模拟过程即可，很像2013华中网络预赛的某题。。。 好像是D #include #include #include #include #include #include #include #include using namespace std; #define FOR(i,a,b) for(int (i)=(a);(i)<=(b);(i)

PRO IS HERE a[i] 最小的区间是固定的，可以用一个栈啊什么的求出左右比之小的第一个数的位置， 而后就是模拟，但是我的代码过不了LA上HERE不知到时为什么。‘ 代码： #include #include #include #include #include #include #include using namespace std; #define

PRO IS HERE 就是校赛的题目啊，有木有。。#include #include #include #include #include #include #include #include using namespace std; #define FOR(i,a,b) for(int (i)=(a);(i)<=(b);(i)++) #define nMax 101000

193. Chinese Girls' Amusement time limit per test: 0.5 sec. memory limit per test: 65536 KB input: standard output: standard You must have heard that the Chinese culture is quite differ

174. Walls time limit per test: 1.5 sec. memory limit per test: 32768 KB input: standard output: standard People of country T-land lived on the big plain many years ago. It is happened

155. Cartesian Tree time limit per test: 0.5 sec. memory limit per test: 65536 KB input: standard input output: standard output Let us consider a special type of binary search trees, ca