//线段树区间覆盖 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=100010; int flag; struct node{ in ...
分类：
其他好文 时间：
2020-02-11 09:25:59
阅读次数：
54
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all pl ...
分类：
其他好文 时间：
2019-05-01 18:47:57
阅读次数：
111
题目链接 http://poj.org/problem?id=2528 Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign hav ...
分类：
其他好文 时间：
2019-04-22 22:43:22
阅读次数：
227
HDU 5861 题意 在n个村庄之间存在n-1段路，令某段路开放一天需要交纳wi的费用，但是每段路只能开放一次，一旦关闭将不再开放。现在给你接下来m天内的计划，在第i天，需要对村庄ai到村庄bi的道路进行开放。在满足m天内花费最小的情况下，求出每天的花销。 分析： 我们可以想到用线段树想到记录每一 ...
分类：
其他好文 时间：
2018-10-15 23:10:05
阅读次数：
221
区间覆盖(线段树) X轴上方有若干条平行于X轴的线段，求这些线段能够覆盖X轴的总长度？ 输入格式 第一行一个数n(n<=100000)，表示线段个数； 接下来n行，每行两个整数a[i],b[i](-10^8<=a[i],b[i]<=10^8),代表一个线段的两个端点输出覆盖X轴的长度 输入样例 2 ...
分类：
其他好文 时间：
2017-09-12 00:03:54
阅读次数：
345
题目大意： 有n个区间，当有m个区间有公共部分时，求m个区间长度的最大值与最小值之差的最小值。 思路： 按区间的长度从小到大排序，可知连续的几个区间最优，则用两个指针指其头尾，线性扫描，再用线段树区间覆盖。 代码： ...
分类：
其他好文 时间：
2016-08-30 20:57:23
阅读次数：
152
http://www.mamicode.com/info-detail-422707.html 线段树区间覆盖，开两个线段树，一个记录DS，一个NS ...
分类：
其他好文 时间：
2016-07-04 00:56:46
阅读次数：
329
线段树 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即 ...
分类：
其他好文 时间：
2016-05-26 20:28:39
阅读次数：
251
http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1877 Description 现在知道一共有n个机房,算上蛤玮一共有m个队员,教练做了m个签,每个签上写着两个数L,R(L<=R),抽到的人要把[L,R]的教室全部打扫一遍.由于蛤玮是队长而且他很懒, ...
分类：
其他好文 时间：
2016-04-18 20:30:54
阅读次数：
207
Horizontally Visible Segments
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 4645
Accepted: 1706
Description
There is a number of disjoint vertical line seg...
分类：
其他好文 时间：
2015-07-30 13:37:43
阅读次数：
191
