2020年9月16日
《洛谷P2930 [USACO09HOL]Holiday Painting G》
摘要： 一开始没注意数据范围~ 可以发现列最大只有15。 并且我们修改的是一个矩形。 那么就是一列列修改并且统计答案。 这里就可以用线段树，对每列建树，然后更新统计答案。 具体怎么统计，就是因为每次都是将一个区间内的数改成1或0，那么我们先统计出每个区间的标准1和0个数。 那么改成哪个就是哪个为相同的答案。 阅读全文
posted @ 2020-09-16 19:58 levill 阅读(177) 评论(0) 推荐(0) 编辑