3. 区间合并 原理:区间排序左端点有交集的区间可以合并 struct OI{int l, r;}num[N]; inline int cmp(OI a, OI b){return a.l < b.l;} //按照左端点排序 sort(num+1, num+1+n,cmp); void combin ...
分类：
其他好文 时间：
2021-05-23 23:02:19
阅读次数：
0
57. 插入区间 题目链接 枚举 枚举每个区间，判断该区间与需要插入的区间是否相交 若不相交，且比需要插入的区间小，那么直接放入List中 若不相交，但比需要插入的区间大，那么先把区间插入，再把这个区间放入List 若相交，则把这个区间和需要插入的区间合并，继续枚举 class Solution { ...
分类：
其他好文 时间：
2021-03-17 14:30:31
阅读次数：
0
F. Raging Thunder 先感叹一句，这个题目真变态，我写了五六个小时。。。。。而且还是在知道怎么写的情况下。。。 题目大意： 给你一个字符串，这个字符串只包含 \(>\) 和 \(<\) ，其中 \(>\) 表示该位置的球会向右滚一格， \(<\) 表示该位置的球会向左滚一格，如果最左边 ...
分类：
其他好文 时间：
2020-07-10 20:46:11
阅读次数：
46
Hotel POJ - 3667 The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake S ...
分类：
其他好文 时间：
2020-05-05 10:42:19
阅读次数：
58
Tunnel Warfare HDU - 1540 During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plai ...
分类：
其他好文 时间：
2020-05-05 01:04:25
阅读次数：
78
题意：有m个限制，每个限制l1,r1,l2,r2四个数，限制了一个长度为n的数第l1到r1位要与第l2到r2相同，保证r1-l1=r2-l2，求在限制下一共有多少种数 分析： 暴力的话肯定是从l1-r1扫一遍用并查集，但显然时间和空间都是不允许的 但再一想，这是不是相当于区间并？操作 看到区间的东西 ...
分类：
其他好文 时间：
2020-05-05 00:57:25
阅读次数：
58
本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是LeetCode专题的第33篇文章，我们一起来看LeetCode的第56题，它的难度是Medium。 题意 这道题的题意也很简单，只有一句话：“Given a collection of intervals, merge all ...
分类：
其他好文 时间：
2020-05-03 20:21:50
阅读次数：
71
/* 离线读入所有值后离散化 题意要求的是,sum{ ai*2^(i-1)*aj*2^(n-j) } 分析这个式子，考虑进行分治 区间[l,r]的 sum{ ai*2^(i-l)*aj*2^(r-j) } 可以将式子分成 ai*2^(i-l) 和 aj*2^(r-j)两部分看， 线段树维护四个值，s ...
分类：
其他好文 时间：
2020-05-03 18:47:51
阅读次数：
60
"Link" 如果两个区间相交，那么这两个区间之间有双向边。 如果一个区间包含另一个区间，那么被包含的区间向大区间有一条单向边。 考虑用并查集把所有以双向变连边的区间合并成一个大区间，这可以用线段树实现。 可以证明从一个区间到另一个区间的路径最多经过一条单项边，直接对两个区间所属的大区间进行判断即可 ...
分类：
其他好文 时间：
2020-04-22 19:45:30
阅读次数：
61
小sun的假期 + 题目链接： "https://ac.nowcoder.com/acm/contest/1085/A" 涉及知识点： + 枚举/双指针/区间合并 solution： + $题目是让你输出最大的未被覆盖的区间长度$ + $首先按照l从小到大排序，如果l相等就按照r从小到大排序$ + ...
分类：
其他好文 时间：
2020-04-22 10:01:11
阅读次数：
57
