P4344[SHOI2015]脑洞治疗仪说句闲话:模拟赛因为没注意push_up痛失70ptsSolution:感觉比较好写的线段树，维护几个变量：\(lmx,rmx,mx,cnt\),lmx表示该区间从左端点开始的最长连续脑洞的长度,rmx,mx类似.cnt表示该区间内有多少个点是0然后注意一下push_up:voidpush_up(Tree

[SHOI2015]脑洞治疗仪题目描述曾经发明了自动刷题机的发明家SHTSC又公开了他的新发明：脑洞治疗仪——一种可以治疗他因为发明而日益增大的脑洞的神秘装置。为了简单起见，我们将大脑视作一个01序列。\(1\)代表这个位置的脑组织正常工作，\(0\)代表这是一块脑洞。10

题目背景曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明：自动刷题机——一种可以自动AC题目的神秘装置。题目描述自动刷题机刷题的方式非常简单：首先会瞬间得出题目的正确做法，然后开始写程序。每秒，自动刷题机的代码生成模块会有两种可能的结果：1.写了 x 行代码2

一道朴素的二分题，二分的基础很不好所以选择了这道本道题主要进行二分的考察容易发现，对于给定的序列，n越大能过的题是越少的，所以可以二分来求刚好过k道题的左右边界。若mid大于k,即做得太多了，就将l右移。若mid小于k,即做得太少了，就将r左移。代码实现：#include<bits/stdc++.h>u