不得已又挖了一个坑。。想来学习线段树也有一段时间了，也有了些了解，但是在做题的 时候还是磕磕碰碰的，还是不够熟练，还是要多做题（水题除外），多思考。 这是一道典型的线段树区间更新，一定要使用延迟标记，同时又要使用区间合并。 区间合并的做法和poj3667 Hotel这题是一样的。起先我想都使用线段树 ...
分类：
其他好文 时间：
2018-02-15 15:06:13
阅读次数：
193
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36705 Accepted Submission(s): 17920 P ...
分类：
其他好文 时间：
2017-12-20 22:08:27
阅读次数：
197
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36313 Accepted Submission(s): 17713 P ...
分类：
其他好文 时间：
2017-11-07 19:31:30
阅读次数：
164
线段树区间更新 区间查询~好久没写过线段树了 写挫了好几次了了了。。最后瞅了瞅题解才发现自己思路有些问题 ...
分类：
其他好文 时间：
2017-09-08 20:31:22
阅读次数：
180
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3308 题目描述： 有两种操作， U x y ， 第xth赋值为y 。Q x y ， 查询区间x-y的最长连续上升子序列的长度L 解题思路： 对于线段树不好的我依然好难.....有太多细节需要注意了.. ...
分类：
其他好文 时间：
2017-09-04 13:28:24
阅读次数：
147
题意： 5种操作，所有数字都为0或1 0 a b：将[a,b]置0 1 a b：将[a,b]置1 2 a b：[a,b]中的0和1互换 3 a b：查询[a,b]中的1的数量 4 a b：查询[a,b]中的最长连续1串的长度 这题看题目就很裸，综合了区间更新，区间合并 我一开始把更新操作全放一个变量 ...
分类：
其他好文 时间：
2017-08-30 13:17:31
阅读次数：
164
题目大意：有一段链子。初始的时候是铜的（价值为1），n代表有n段（1~n），输入a， b， c三个数分别表示将从a到b的链子的价值改为c， 最后问你经过多次改变之后的总价值。 策略：这道题是简单的线段树的区间更新。 代码： #include<stdio.h> #include<string.h> # ...
分类：
其他好文 时间：
2017-08-13 15:22:13
阅读次数：
147
Just a Hook In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecut ...
分类：
其他好文 时间：
2017-08-10 14:16:25
阅读次数：
244
