刚开始还觉得有点怪怪的。因为想着如果每个树只是单纯地记录它所在的区间的话会不会有不在区间内的数据给更新了，但是我好像是傻掉了因为如果有这种情况出现的话在父亲节点就会分成l,mid和mid+1,r两个区间查找，当节点区间和查找的区间完全吻合时就ok了。 这道题没有修改，连懒标记都不需要，是一道实打实的 ...
分类：
其他好文 时间：
2020-06-11 22:05:12
阅读次数：
71
题意: 告诉你n头奶牛的高度，然后给你一个区间，你需要求出这个区间最高的奶牛与最矮的奶牛之间相差多少 链接：http://poj.org/problem?id=3264 思路： 线段树区间查询，用两个查询函数，一个查最大值，另一个查最小值，将他们相减即可。 代码： #include <iostrea ...
分类：
其他好文 时间：
2020-01-21 21:43:28
阅读次数：
65
线段树是用来对一堆数据处理的树结构，它的核心思想是二分（一般都用递归实现）。 树里需要存的是编号，和区间的左右，还有就是看题目需要了 二叉树特性：1：左子树编号是父树的2倍，右子树是父树的2倍加一 。 2：左子树l是父树的l，左子树的r是父树的（l+r）/2；右子树的l是父树的（l+r）/2 +1， ...
分类：
其他好文 时间：
2019-03-07 17:54:11
阅读次数：
223
题目传送门 Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 64655 Accepted: 30135 Case Time Limit: 2000MS Description For the dai ...
分类：
编程语言 时间：
2018-08-27 23:16:12
阅读次数：
228
这里说几篇博客，建议从上到下看 https://blog.csdn.net/qq_31759205/article/details/75008659 https://blog.csdn.net/sgh666666/article/details/80448284 https://www.cnblog ...
分类：
其他好文 时间：
2018-07-23 19:52:15
阅读次数：
151
题意：每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, John 决定让一些牛们玩一场飞盘比赛. 他准备找一群在对列中为置连续的牛来进行比赛. 但是为了避免水平悬殊,牛的身高不应该相差太大. John 准备了Q (1 <= Q <= 180,000) ...
分类：
其他好文 时间：
2018-07-05 17:23:52
阅读次数：
158
题目思路直接，用分桶法管理每一块的最大值和最小值就可以 #include<cstdio> #include<cmath> #include<iostream> #include<algorithm> #include<vector> #include<string> #include<map> #d ...
分类：
其他好文 时间：
2018-04-01 23:27:40
阅读次数：
300
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 game of Ultim ...
分类：
其他好文 时间：
2017-10-07 21:21:12
阅读次数：
207
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 53721 Accepted: 25244 Case Time Limit: 2000MS Description For the daily mil ...
分类：
其他好文 时间：
2017-07-08 00:21:59
阅读次数：
248
题目大意：Framer John有一段木板，想用以建筑围墙，没有锯子的他仅仅好向Framer Don求助。FD提出要求，FJ每截开一段木板，就要给这段木板长度的钱。FJ想使花费最少，向你求助。 思路：绝对是合并果子的翻版！把截木板当成合并木板即可了。小心L、n的范围，终于的ans用int装是装不下的 ...
分类：
其他好文 时间：
2017-07-01 17:21:40
阅读次数：
164
