摘要:
ORZ:http://www.cnblogs.com/zrts/p/bzoj3714.html 1 #include 2 #include 3 using namespace std; 4 #define N 2010 5 int fa[N],rank[N],n,m,tot; 6 long long... 阅读全文
posted @ 2014-10-31 10:53
AutSky_JadeK
阅读(193)
评论(0)
推荐(0)
摘要:
set去重。 1 #include 2 #include 3 using namespace std; 4 setS; 5 int T,n,x,a[50001],b[50001],en; 6 int main() 7 { 8 scanf("%d",&T); 9 for(;T>0;T-... 阅读全文
posted @ 2014-10-31 07:23
AutSky_JadeK
阅读(186)
评论(0)
推荐(0)
摘要:
O(n)地枚举所有长度为k的段,每次暴力转移。转移的时候只是从最后插入一个数,从前面删去一个数。计算的时候要取当前的max和min。用multiset(∵元素是可重的)以上这些操作都是O(logn)的。 1 #include 2 #include 3 using namespace std; 4 m... 阅读全文
posted @ 2014-10-31 07:03
AutSky_JadeK
阅读(195)
评论(0)
推荐(0)

浙公网安备 33010602011771号
