2020年3月27日
题解 P4344 【[SHOI2015]脑洞治疗仪】
摘要： 前言 这道题目呢，看上去很难，实际上我们可以用线段树解决这道题目。 正文 我们维护 sum、len、tag、lmax、rmax、ans。 sum 就是这段区间非脑洞的个数 len 就是这段区间的长度 tag 就是我们的 lazy_tag lmax 就是从左开始的连续脑洞个数 rmax 就是从右开始的 阅读全文
posted @ 2020-03-27 10:45 zhaohaikun 阅读(208) 评论(9) 推荐(1) 编辑