摘要: T1,水题 T2,想到了70分做法,其实1,2串已经给了O(n)验证的提示,然后我们二分一个答案,然后就可以把大于它的标成1,剩下的标成2,然后验证答案,若答案为1,那么将右边界左移,反之左端点右移; 注意一下边界就可以得到答案, T3,树剖+线段树,我差在了以下两点: 1、没有分析出来当有合法方案 阅读全文
posted @ 2017-10-23 06:15 Nawox 阅读(112) 评论(0) 推荐(0) 编辑