摘要: 莫队算法,用线段树维护最长连续1,复杂度O(nsqrt(m)logn)刚开始TLE了,看了claris大爷的blog说是kd-tree,然而并不会kd-tree……然后就打算弃疗了...弃疗之前加了点常数优化,然后就AC了...(滑稽#include #include #include #inclu... 阅读全文
posted @ 2016-01-19 16:01 wangyurzee 阅读(472) 评论(1) 推荐(0) 编辑