可能有些题要重写，先放这么多单点更新1.hdu1166 敌兵布阵 1 #include 2 #define maxn 200000 3 #include 4 using namespace std; 5 int qr, ql, v, x, l, n, ans; 6 int tree[maxn];.....
分类：
其他好文 时间：
2015-08-27 20:40:20
阅读次数：
279
Buy Tickets
Time Limit: 4000MS
Memory Limit: 65536K
Total Submissions: 16067
Accepted: 8017
Description
Railway tickets were difficult to buy around the Lunar New Yea...
分类：
其他好文 时间：
2015-08-21 01:52:51
阅读次数：
302
Billboard
Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15719 Accepted Submission(s): 6629
Problem Description
At the entranc...
分类：
其他好文 时间：
2015-08-20 18:55:52
阅读次数：
130
D - BillboardCrawling in process... Crawling failed Time Limit:8000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 279...
分类：
其他好文 时间：
2015-08-19 13:19:25
阅读次数：
134
http://acm.hdu.edu.cn/showproblem.php?pid=1394
Minimum Inversion Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14648 Acc...
分类：
其他好文 时间：
2015-08-19 09:33:05
阅读次数：
114
C - Minimum Inversion NumberCrawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status P...
分类：
其他好文 时间：
2015-08-19 01:56:37
阅读次数：
100
http://lightoj.com/volume_showproblem.php?problem=1112题目大意：1 i 将第i个数值输出，并将第i个值清02 i v 将第i个数值加v3 i j 输出从i到j的数值和简单的单点更新+区间求和，代码很简单的模板但此题有一个神坑的地方当...
分类：
其他好文 时间：
2015-08-18 13:49:48
阅读次数：
119
题意：直接坐标系中有n个星星，每个星星左下角的星星个数是它的价值，输出价值为0~n-1的星星个数。
分析：
这题就没有上面四道线段树的题裸了。
这题是怎么联系到区间，然后用线段树维护的呢？
因为题目要求输入的次序是按y第一关键字，x第二关键字升序输入，那么我们可以想到对于星星A(x,y)，它左下角的星星一定在比他先输入的星星中，所以我们只需判断在比他先输入的星星的x2，如果x2
代码：
...
分类：
其他好文 时间：
2015-08-17 23:49:13
阅读次数：
141
hdu 1166 敌兵布阵最简单的单点更新，因为是第一题线段树，学习了网上的题解之后写的 1 #include 2 #include 3 using namespace std; 4 5 const int maxn = 50000; 6 7 struct segment{ 8 int...
分类：
其他好文 时间：
2015-08-17 21:36:59
阅读次数：
108
题意：n个敌兵的阵营，多个操作：add a ,x：第a个阵营增加x个人；sub a,x：第a个阵营减少x；query a,b：查询区间[a,b]的总人数。
分析：
单点更新，区间查询。直接写。
代码：
#include
#include
#include
using namespace std;
typedef long long ll;
const int maxn=50000;
int...
分类：
其他好文 时间：
2015-08-17 19:34:37
阅读次数：
95
