【题解】[SHOI2015]脑洞治疗仪

Problem \(\text{Solution:}\) 这题唯一需要学习 or 复习的点就是它的查询了。 这东西一眼的维护左右最长连续的 \(0\) 的长度就做完了。标记什么的都很简单。代码量略微大一点。 注意在询问的时候： 如果完全在左右区间，就分别递归。 否则，a56爆大奖在线娱乐们还需要考虑跨越区间的最值。那
posted @ 2021-07-02 23:42  Refined_heart  阅读(34)  评论(0)  编辑  收藏  举报