http://poj.org/problem?id=2763
Description
After their royal wedding, Jiajia and Wind hid away in XX Village, to enjoy their ordinary happy life. People in XX Village lived in beautiful huts. Th...
分类：
其他好文 时间：
2015-05-28 21:35:48
阅读次数：
182
题意：n个点m次操作，每次操作给出c,a,b;若c为‘Q’，则查询【a,b】区间最大值；若c为‘U’,将第a个点更新为b;思路：线段树单点更新，区间求极值；#include#include#includeusing namespace std;int n,m;int tree[5000010];in...
分类：
其他好文 时间：
2015-05-28 12:33:23
阅读次数：
156
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 54411 Accepted Submission(s): 22830
Problem Description
C国的死对头A国这段时间正在进行军事演...
分类：
其他好文 时间：
2015-05-27 23:02:35
阅读次数：
179
题目链接： http://poj.org/problem?id=2892
题意：一个长度为n的线段，下面m个操作
D x 表示将单元x毁掉
R 表示修复最后毁坏的那个单元
Q x 询问这个单元以及它周围有多少个连续的单元，如果它本身已经被毁坏了就是0
思路：
这道题是经典的线段树入门题目，由于只是进行单点更新， 不涉及区间更新，用树状...
分类：
编程语言 时间：
2015-05-27 22:51:55
阅读次数：
179
http://www.spoj.com/problems/QTREE/
QTREE - Query on a tree
no tags
You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1.
We w...
分类：
其他好文 时间：
2015-05-27 12:25:26
阅读次数：
127
题意：
有一块h*w（1
可以把公告牌看作长为h的线段，构建一个线段树，每个节点存储区间的最大值，初始最大值为公告牌的宽度w。如果某区间的最大值大于当前公告的宽度，就可以放在该区间，由于公告优先放在上面，所以选区间的时候也应该先判断左边的区间可不可以，当在某个点放上公告后，该点的最大值应减去该公告的宽度。如果整个区间的最大值小于当前公告的宽度，就说明不能放置。
代码：
#include
...
分类：
其他好文 时间：
2015-05-26 09:20:04
阅读次数：
151
B -I Hate ItTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1754Appoint description:Description很多学校流行一种比较的习惯...
分类：
其他好文 时间：
2015-05-26 06:45:55
阅读次数：
106
A -敌兵布阵Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1166Appoint description:DescriptionC国的死对头A国这段时间正在进行军事...
分类：
其他好文 时间：
2015-05-26 06:44:20
阅读次数：
200
http://acm.hdu.edu.cn/showproblem.php?pid=1394题意：有0～n-1数字组成的序列,然后进行这样的操作,每次将最前面一个元素放到最后面去会得到一个序列,每得到一个序列都可得出该序列的逆序数（如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们...
分类：
其他好文 时间：
2015-05-25 20:02:44
阅读次数：
132
Buy TicketsTime Limit:4000MSMemory Limit:65536KTotal Submissions:15086Accepted:7530DescriptionRailway tickets were difficult to buy around the Lunar N...
分类：
其他好文 时间：
2015-05-25 16:12:38
阅读次数：
203
