https://vjudge.net/contest/66989 A、敌兵布阵 单点修改、区间查询、维护区间和 1 //CSDN:https://blog.csdn.net/qq_40889820 2 #include<iostream> 3 #include<sstream> 4 #include ...
分类：
其他好文 时间：
2019-08-11 23:34:30
阅读次数：
200
B - 敌兵布阵 HDU - 1166 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的 ...
分类：
编程语言 时间：
2019-07-31 10:56:14
阅读次数：
132
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生 ...
分类：
其他好文 时间：
2019-05-01 18:55:47
阅读次数：
123
题目链接：https://vjudge.net/problem/HDU-1166 题目大意： 略 分析： 线段树单点更新模板题。 代码如下： 1 #pragma GCC optimize("Ofast") 2 #include <bits/stdc++.h> 3 using namespace st ...
分类：
其他好文 时间：
2019-04-30 13:59:03
阅读次数：
129
引入 树状数组用于求区间和，其修改和查询的复杂度都是$O(logn)$，非常好写，比较小巧。 几种基础用法，关于权值树状数组在另一篇博客。 单点修改，区间查询 区间和 HDU 1166 敌兵布阵 模版： c++ include define N 50005 using namespace std; ...
分类：
编程语言 时间：
2019-04-10 15:17:39
阅读次数：
116
敌兵布阵 😄题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1166 😄 最简单的树状数组 ...
分类：
编程语言 时间：
2019-03-16 19:18:36
阅读次数：
172
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 一个线段树区间求和的模板题了。 ...
分类：
其他好文 时间：
2019-03-10 17:29:50
阅读次数：
157
vj线段树专题题解 单点更新模板 cpp void build(int x,int l,int r){//sum[x]控制l r区域 if(l==r){Sum[x]=num[l];return ;} int mid=l+((r l) 1); build(x 1); if(a 1); if(bmid) ...
分类：
其他好文 时间：
2019-02-10 17:46:51
阅读次数：
209
传送门： "HDU 1166 敌兵布阵" 算法分析：线段树模板，注意读入处理 ...
分类：
其他好文 时间：
2019-02-10 12:19:32
阅读次数：
145
A.敌兵布阵 HDU-1166 B.I HATE IT HDU-1754 C.Mayor's posters D.Billboard（单点修改，区间最大） #include<cstring> #include<cstdlib> #include<cmath> #include<cstdio> #in ...
分类：
其他好文 时间：
2019-02-05 22:15:50
阅读次数：
189
