摘要: 2015-07-1521:30:57总结:线段树的题做了这么多,来总结个最典型的区间加法的线段树。 const int MAXN = 100010;int N,Q;int A[MAXN];struct SMT{ ll tsum[MAXN mid) update(a,b,c,p mid) ... 阅读全文
posted @ 2015-07-15 21:33 Naturain 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 2015-07-1517:28:04【传送门】总结:... 打星的场 赛中 PP 了ABCE,后来C被FST(TLE)了。 A题... 开场不是很认真... 23min+2WA - -。然后开了C题,用map搞过了,但复杂度n×(logn)^3,最后导致TLE,不能用map。 随后过了B题。 由... 阅读全文
posted @ 2015-07-15 20:19 Naturain 阅读(228) 评论(0) 推荐(0) 编辑