http://poj.org/problem?id=3264 初学线段可以做的水题，也是线段树的基础运用。也是我的第一个线段树的题。 题意：在区间范围内的最大值减去最小值 思路：线段树记录下每个区间内的最大值以及最小值，然后查询。 我也是第一次做，然后耗时比较多。 ...
分类：
其他好文 时间：
2016-08-10 12:18:55
阅读次数：
337
http://www.cnblogs.com/scau20110726/archive/2013/05/07/3065418.html 用线段树，首先要定义好线段树的节点信息，一般看到一个问题，很难很快能确定线段树要记录的信息做线段树不能为了做题而做，首先线段树是一种辅助结构，它是为问题而生的，因而 ...
分类：
其他好文 时间：
2016-08-06 23:18:11
阅读次数：
283
Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a g ...
分类：
其他好文 时间：
2016-07-30 16:45:42
阅读次数：
150
E - 成段更新 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Description The citiz ...
分类：
其他好文 时间：
2016-07-22 13:06:22
阅读次数：
424
An array of size n ≤ 10 6 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You ...
分类：
其他好文 时间：
2016-03-20 16:18:21
阅读次数：
317
计算畸形区域的周长比面积的扫描要麻烦些，原因就在不重叠区域的处理，同一段高度可能要重复叠加所以线段树的结点里要多维护三个东西：times：区间里不重叠的区间数比如说第一个区间是1~5，第二个是2~6，，第三个是9~10，那前两个可以合成1~6，和第三个独立，则这个整体的times为2为了维护time...
分类：
其他好文 时间：
2016-01-25 22:40:35
阅读次数：
267
DescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lunar New Year ...
分类：
其他好文 时间：
2016-01-21 23:51:02
阅读次数：
268
N个房间，入住的人只能安排连续的房间莫名其妙T了半天- -||query函数没写好~虽然我觉得我写得挺对的，就是不让过#include"cstdio"#include"queue"#include"cmath"#include"stack"#include"iostream"#include"alg...
分类：
其他好文 时间：
2016-01-18 20:45:40
阅读次数：
199
poj 1151http://poj.org/problem?id=1151大神orz这是弱渣扫面线第一题，感觉区域赛有比较多的用的这个思想，所以赶在区域赛前熟悉一下扫描线和线段树（学习经验就是看着代码，然后一步一步测试，差不多就明白了/*******************************...
分类：
其他好文 时间：
2015-11-17 12:37:02
阅读次数：
109
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define pi 3.14159265311 using namespac...
分类：
其他好文 时间：
2015-11-09 01:36:47
阅读次数：
205
