"来源hdu1166" C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工 ...
分类：
其他好文 时间：
2018-09-16 21:06:14
阅读次数：
179
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
单点更新：最基础的线段树，只更新叶子结点，然后用PushUp函数将信息更新上来。 HDU1166 敌兵布阵 线段树功能：update单点增减，query区间求和。 #include<bits/stdc++.h> using namespace std; #define lson l, mid, ro ...
分类：
其他好文 时间：
2018-08-30 14:24:14
阅读次数：
188
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 113159 Accepted Submission(s): 47413 Problem ...
分类：
其他好文 时间：
2018-05-21 21:53:14
阅读次数：
139
1. HDU1166 裸线段树点修改 1 #include <iostream> 2 #include <string.h> 3 #include <cstdio> 4 #include <queue> 5 #include <map> 6 #include <vector> 7 #include ...
分类：
其他好文 时间：
2018-04-26 12:16:32
阅读次数：
168
似乎当初就是学到这里然后自己就去乱搞了？然后就弃坑了？想想挺难受的其实 树状数组板子题。初始化wa了一发 ...
分类：
其他好文 时间：
2018-04-21 21:49:12
阅读次数：
136
Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工 ...
分类：
其他好文 时间：
2018-01-29 11:30:07
阅读次数：
90
题目链接：https://vjudge.net/problem/HDU-1166 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监 ...
分类：
其他好文 时间：
2017-10-24 22:28:50
阅读次数：
161
