2020年9月7日
P3870 [TJOI2009]开关
摘要： 传送门 ##算法分析 很简单一个题 线段树啥的可以直接碾过去 （瞎搞应该也能过） 但是为了练分块还是打了打分块 首先考虑分块大小 显然还是 √n 大小 然后将bel预处理好 就可以直接做了 对于每次修改 如果左端点和右端点在同一个块里 一样暴力处理 然后暴力处理左端点的块 暴力处理右端点的块 再处理 阅读全文
posted @ 2020-09-07 21:12 HISKrrr 阅读(102) 评论(0) 推荐(0)