![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树,树状数组
咕咕评测姬
大白大大白
展开
-
洛谷P2184
题目背景 面对蚂蚁们的疯狂进攻,小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在,小FF的后方是一望无际的大海, 前方是变异了的超级蚂蚁。 小FF还有大好前程,他可不想命丧于此, 于是他派遣手下最后一批改造SCV布置地雷以阻挡蚂蚁们的进攻。 题目描述 小FF最后一道防线是一条长度为N的战壕, 小FF拥有无数多种地雷,而SCV每次可以在...原创 2018-09-21 21:17:47 · 159 阅读 · 0 评论 -
线段树模板
#include <bits/stdc++.h> using namespace std; #define mmax 100010 struct haha{ int x; }we[mmax<<2]; int sum[mmax<<2],add[mmax<<2];//求和,懒惰标记 int a[mmax]; //PushUp //求和更新 voi...原创 2018-09-14 22:50:51 · 110 阅读 · 0 评论