poj1364：题目链接
题目大意：n个数的一个序列，m个约数，si, ni, oi, ki, 代表了序列中第si个数到第si+ni个数的和大于或小于ki，gt = 大于，lt = 小于
问是否存在相悖的约束
约数已经很明显了设sum[i]为前i个数的和，那么就可以得到约束：si, ni, oi, ki
sum[0] = 0
oi为gt时：sum[si+ni] - sum[si-1] ...
分类：
其他好文 时间：
2015-05-15 17:43:56
阅读次数：
166
题目链接http://main.edu.pl/en/archive/oi/20/baj题目大意给你一个长度为nn的序列aa，序列里每个元素要么是0，要么是-1，要么是1，每次操作可以让a[x]=a[x]+a[x?1]a[x]=a[x]+a[x-1]，问至少要做多少次操作，才能让整个序列变成非降序列思路可以发现，最终的序列是一定是-1 -1 -1…-1 -1 -1 0 0 0…0 0 0 1 1 1…...
分类：
其他好文 时间：
2015-05-14 16:35:44
阅读次数：
153
splay_rotate：inline void rotate(splay_node *x){ splay_node *y,*z;int d1,d2; d1=get_parent(x,y);//三个结点扔过来同时统计d值 d2=get_parent(y,z); if(y->c...
分类：
其他好文 时间：
2015-05-09 06:29:31
阅读次数：
129
