线段树
https://www.luogu.com.cn/problem/P2184
乱乱的原始思路:额这里因为有范围增加,所以想到了线段树。然后呢开始时想着来一个炸弹范围区间全部加一,但是这很明显不行。所以我改为维护一个数组,表示某一个区间块(就是线段树上的数组)有多少种地雷。这里犯了一个很明显的错误。线段树的信息维护要求:左边信息+右边信息 这里左边信息+右边信息并不能O(1)求得。故,没有思路
思路引导:线段树虽然常用操作是区间累加和,但是注意啊,这里加的不一定就是题目增加什么就加什么啊。比如说题目里很明显不能直接加炸弹个数。ok,因为这个题每次加的都是新型炸弹,所以搞清楚在query范围内有几个新炸弹区间涉及即可。记录炸弹的开埋地和结尾地,然后查询l_r范围内的,直接查1_r范围内有多少个开埋点,然后1——l-1有多少个结尾点即可。
综上所述,1)线段树只要符合 左边信息+右边信息 O(1),就可维护,信息类别广,可以单点修改,不要成为区间修改的思维惯性
2)多画图,遇到不好整块照搬题目原意的信息,想想四两拨千斤。区间改信息画线段或方条检查有无关联
咳咳,要不要仔细校准一下,容易眼花QAQ,作者:江海一归客,原文链接:https://chuna2.787528.xyz/jhygk/p/19239032

浙公网安备 33010602011771号