2018年7月4日
洛谷P3870开关题解
摘要： 我们先看题面，一看是一个区间操作，再看一下数据范围，就可以很轻松地想到是用一个数据结构来加快区间查询和修改的速度，所以我们很自然的就想到了线段树。 但是这个题还跟普通的线段树不一样，这个题可以说要思考一下，我们可以知道一个区间内如果要修改的话那假如说原来有x个灯开着，那一次操作之后就变成了这个区间的 阅读全文
posted @ 2018-07-04 19:19 DAGGGGGGGGGGGG 阅读(140) 评论(0) 推荐(0)