Guess_Ha的博客

aaa

最近树状数组学疯了啊，感觉自己之前学了假的树状数组。 才知道树状数组能干的事情这么多。在这里我给大家总结一下，也方便自己复习。 （既然是总结知识点，当然我就不会一一解释了，不过这里我给大家一些其他博主的优秀博客及对应知识点题目，我也会在一些难点及细节稍微点一下，以供未学者学习。） 我们的梳理顺序从简到难，如果读者觉得一些地方太容易就请跳过看下面内容。1.树状数组原理，区间查询及单点修改 最基

题目：题目背景面对蚂蚁们的疯狂进攻，小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在，小FF的后方是一望无际的大海， 前方是变异了的超级蚂蚁。 小FF还有大好前程，他可不想命丧于此， 于是他派遣手下最后一批改造SCV布置地雷以阻挡蚂蚁们的进攻。 题目描述小FF最后一道防线是一条长度为N的战壕， 小FF拥有无数多种地雷，而SCV每次可以在[