#include #include #include #include using namespace std; const int maxx = 50030; int arry[maxx]; struct node { int left; int right; int mid; int val; ... ...
分类：
其他好文 时间：
2019-01-27 13:00:21
阅读次数：
160
A - 敌兵布阵 HDU - 1166 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的 ...
分类：
其他好文 时间：
2019-01-23 21:26:46
阅读次数：
118
Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的 ...
分类：
编程语言 时间：
2019-01-21 12:09:31
阅读次数：
180
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 一篇很好的树状数组的讲解：https://blog.csdn.net/flushhip/article/details/79165701 解题思路：弄清树状数组的原理就好，以前自己是为了打比赛而做 ...
分类：
编程语言 时间：
2018-12-31 11:19:15
阅读次数：
144
敌兵布阵 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都 ...
分类：
编程语言 时间：
2018-12-01 20:24:35
阅读次数：
232
HDU 1166（敌兵布阵）（树状数组 单点更新区间求和） #include<iostream> #include<cstring> #include<cmath> using namespace std; #define lowbit(x) x & (-x)//lowbit函数 #define L ...
分类：
编程语言 时间：
2018-10-27 21:45:12
阅读次数：
196
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 题解： 本题作为一个模板题，我用它来检验过总查询时间复杂度为 $O(q \log n)$ 的树状数组模板、线段树模板以及zkw线段树模板；而今天，我们要来用分块来写这道题目。 时间复杂度： 初始化 ...
分类：
其他好文 时间：
2018-10-06 10:37:05
阅读次数：
124
题目链接： "HDU 1166 敌兵布阵" Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的 ...
分类：
其他好文 时间：
2018-09-12 11:05:40
阅读次数：
208
1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 50010; 6 int sum[maxn]; 7 int t,n; 8 void update(int pos,int val) 9 { 10 wh... ...
分类：
其他好文 时间：
2018-09-03 20:30:55
阅读次数：
139
