摘要:
简单看了线段树的点更新什么的,后来发现还有成段更新。然后今天中午踢完球回来就开始死磕,终于把1698给AC了,然后还知道google ”pudge“,出来的全是dota里面的屠夫啊。哈哈,小娱乐。 就是col数组是延迟更新。别的我也不说了,我会加在代码里面。 1 #include <stdio.h> 2 #define lson l,m,rt<<1 3 #define rson m+1,r,rt<<1|1 4 #define maxn 200000+10 5 int col[maxn<<2]; 6 int sum[maxn<<2]; 阅读全文
posted @ 2013-01-12 21:26
symons
阅读(174)
评论(0)
推荐(0)
浙公网安备 33010602011771号