摘要：
1、关于暴力：它死了，不可能诈尸 2、那就直接数据结构吧 本题思维量和码量都比较大，很好的题目！！ 从头分析...... 需要区间改值，区间查询，那么就是线段树了吧。 我们的目标是：找到最左端的大于等于给定长度的连续0串的左端点（很像lower_bound） 考虑这个串在区间的存在情况： 1、整个区 阅读全文
摘要：
简单明了。直接数据结构了。 算了还是先想想暴力吧。。。 暴力开根，暴力求和目测30pts.... 或许可以用树状数组维护前缀和？？目测满分.....（维护前缀和，用并查集跳过已经是1的点） 我还是想练练线段树，那就讲讲线段树写法吧 首先，没有区间加，不用lazy_tag。 其次，看数据范围，最大的数 阅读全文