题目如下： 数轴上有 n (1 输入 第一行：N和T 第二行至N+1行: 每一行一个闭区间。 输出 选择的区间的数目，不可能办到输出 1 样例输入 3 10 1 7 3 6 6 10 样例输出 2 提示 这道题输入数据很多，请用scanf而不是cin 解题思路： 这题是一道非常简单的区间问题，利用贪 ...
分类：
其他好文 时间：
2021-01-15 12:03:02
阅读次数：
0
?通知：一些录友表示经常看不到每天的文章，现在公众号已经不按照发送时间推荐了，而是根据一些规则乱序推送，所以可能关注了「代码随想录」也一直看不到文章，建议把「代码随想录」设置星标哈，设置星标之后，每天就按发文时间推送了，Carl每天都是定时8:35发送的，嗷嗷准时！?周一在贪心算法：用最少数量的箭引爆气球中，我们开始讲解了重叠区间问题，用最少的弓箭射爆所有气球，其本质就是找到最大的重叠区间。按照左
分类：
编程语言 时间：
2021-01-02 10:31:44
阅读次数：
0
##问题描述 给出一个区间的集合，请合并所有重叠的区间。 示例 1: 输入: intervals = [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2 ...
分类：
其他好文 时间：
2020-10-07 21:44:46
阅读次数：
36
区间的区间的并的问题。对于右端点维护左端点信息处理区间问题的“异或凑数”模型。神仙利用单调性砍log的题。 ...
分类：
其他好文 时间：
2020-09-12 21:53:39
阅读次数：
62
点分冶是一种在树上处理区间问题的一种方式，对于一个树上两点之间的的路径，如果我们设置一个指定节点p(为树的重心)为根节点，那么会存在两种情况: 路径经过了根节点p 路径包含于p的某一棵子树中 对于第二类我们可以递归进行处理，对于第一类，我们将路径分为"x~p"和"p~y"两段，从p开始进行dfs,求 ...
莫队算法~练习一 gym卡了莫队，于是趁这个机会学一下莫队 莫队的核心是分块排序，这种特殊的排序方法将任务按排序后的顺序完成，可以在解决绝大多数无修改的离线区间问题中极大的优化时间（优化了$\sqrt n$左右）。 Sona NBUT - 1457 题意：n个数，寻问10000次，任意区间内的相等数 ...
分类：
编程语言 时间：
2020-06-26 14:25:50
阅读次数：
58
##题面 题目链接 ##思路 朴素的想法我们回去暴力修改区间元素，从而判断教室能否够用，但是看数据范围显然这会超时，既然区间问题我们立马想到前缀和和差分数组，and线段树和树状数组，这里不写树状数组和线段树的做法。我们看数据测试量，然后看了一下，这个答案具有线性性质，所以我们可以二分加速，所以我们二 ...
分类：
编程语言 时间：
2020-06-26 10:45:01
阅读次数：
128
内容参考书籍《算法竞赛入门到进阶》 区间DP就是先在小区间进行DP，然后合并小区间，得到大区间，直到解决最后的大区间问题。相较于普通的DP问题，它不仅需要状态转移方程还需要枚举所有可能的区间。 通常情况下，区间DP至少需要两层for循环，例如： for (int i = 1; i < n; ++i) ...
分类：
其他好文 时间：
2020-05-25 23:44:35
阅读次数：
104
团队训练（五） 二分查找（1） 前言：先分享一波学二分的心理过程，这几道二分题居然差不多磨了十来天，一开始仅仅是把一些模板记下来，然后现在终于有一丝丝理解，看到很多文章都说，只有10%的程序猿会二分，我也不懂真假，反正我觉得就有那么一点点玄学，既要考虑边界问题，又要考虑左右区间问题，还要考虑返回值等 ...
分类：
其他好文 时间：
2020-05-15 20:40:41
阅读次数：
84
题目链接：https://ac.nowcoder.com/acm/problem/14247 思想：暴力枚举两个区间的左右端点时间复杂度很高，可如果枚举一个区间，问题会简化。 维护到 i 处的异或和（pre[i],类似于桶排序中的桶，所以num数组开大点），枚举右区间加上左区间与当前区间异或值相等的 ...
分类：
其他好文 时间：
2020-04-23 01:01:16
阅读次数：
55
