h*w的木板,放进一些1*L的物品,求每次放空间能容纳且最上边的位子。每次找能放纸条而且是最上面的位置，询问完以后可以同时更新，所以可以把update和query写在同一个函数里。 1 #include 2 #include 3 #include 4 using namespace std; ...
分类：
其他好文 时间：
2015-04-26 09:11:20
阅读次数：
104
和上一道题没什么变化，只不过把单点增减变成了单点替换，把区间求和变成了区间求最大值。 1 #include 2 #include 3 using namespace std; 4 5 const int maxn = (1 = R) return _max[o];31 int ans ...
分类：
其他好文 时间：
2015-04-25 19:44:05
阅读次数：
130
哎，又切了一天的水题。线段树果然必须自己写出来才能叫真正的会了，之前一直在套模板确实不好。这个题目是单点更新 之 单点增减，=￣ω￣= 1 #include 2 3 const int maxn = (1 = R) return sum[o];28 29 int ans = 0;30 ...
分类：
其他好文 时间：
2015-04-25 19:35:56
阅读次数：
117
看到UESTC的数据结构专题快要结束了，感觉自己真心浪费了好多时间，没有像鑫航学姐那样叮嘱的一样，紧紧的跟住训练。所以下决心认认真真的开始学习下线段树的知识，以前对于线段树的学习都是一知半解的，就是说，我只知道线段树是用来单点更新和区间查值的，其实，线段树的功能远远不止这些。 先来说下，线段树...
分类：
其他好文 时间：
2015-04-24 00:46:11
阅读次数：
193
BillboardTime Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2795DescriptionAt the entrance to the university, there is...
分类：
其他好文 时间：
2015-04-21 12:37:57
阅读次数：
139
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795BillboardTime Limit: 20000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm...
分类：
其他好文 时间：
2015-04-20 22:23:04
阅读次数：
122
简单线段树的单点更新..这题有点坑..用宏定义会超时..不懂为什么.. 1 #include 2 #include 3 #define maxn 200005 4 //#define max(a,b) a>b?a:b 5 int segment[maxnb?a:b; 9 }10 void pus.....
分类：
其他好文 时间：
2015-04-19 17:42:06
阅读次数：
146
M - 秋实大哥与线段树Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus“学习本无底，前进莫徬徨。” 秋实大哥对一旁玩手机的学弟说道。秋实大哥是一个爱学习的人，今天....
分类：
其他好文 时间：
2015-04-18 06:22:45
阅读次数：
165
啊，是否疲倦了现在的线段树太弱，还递归！那我们就欢乐的学习另外一种神奇的线段树吧！（雾他叫做zkw线段树这个数据结构灰常好写（虽然线段树本身也特别好写……）速度快（貌似只在单点更新方面比线段树快……)是一种自底向上非递归版本的线段树！首先我们来看一个ppt，《统计的力量》这个是发明人的PPT（啊，p...
分类：
其他好文 时间：
2015-04-15 23:16:23
阅读次数：
609
题意： 一共有n天 每天西瓜售价为dp[i]元 该天的西瓜能吃v[i]天 而且这天如果买了西瓜之前的西瓜就要扔掉 问每天都吃到西瓜的最小花费是多少思路： 从最后一天开始dp最小花费 并用线段树单点更新来维护#include #include #include #include using names...
分类：
其他好文 时间：
2015-04-15 21:03:39
阅读次数：
145
