2017年12月21日
[洛谷P2184]贪婪大陆
摘要： 题目大意：有n个点，每次在l~r之间所有点各加上同一种地雷，或询问某一区间内地雷种数。 解题思路：首先注意是“加上”而不是“覆盖”。 然后我们用两棵线段树（树状数组），一棵维护某一区间内左端点个数，另一棵维护右端点个数。 由于每次只加上一个端点，故为单点修改。 那么如何查询呢？ 如果1~r内有a个左 阅读全文
posted @ 2017-12-21 20:26 Mrsrz 阅读(266) 评论(0) 推荐(0) 编辑