interval

C. Heavy Intervals You have $n$ intervals $[l_1, r_1], [l_2, r_2], \dots, [l_n, r_n]$, such that $l_i < r_i$ for each $i$, and all the endpoints of th ......

原题链接 简化题目 有一些左端点，右端点和权重，总价值是区间的长度乘上权重（区间长度=右端点-左端点），求最小总价值 开始思考 事实1.所有区间长度加起来是个定值 开始思考：能不能贪心做？答案是能。 在贪心的情况下，交换任意两个区间的端点或权重都会使总价值上升。（可以简化到只有n=2的情况考虑） 代 ......

https://qoj.ac/contest/537/problem/1173 problem 给定 \(n\leq 10^6\) 个区间，你需要求出能够最多选出多少对区间，使得两个区间不交（区间为闭区间）。要求一个区间最多属于一对选出的区间。 solution 这是一般图匹配问题的特殊情况，所以放 ......

Link ARC66 D Interval Counts Question 给定正整数 \(n\) 和长度为 \(n\) 的序列 \(x_i,y_i\) 保证 \(x_i\) 单调递增，你需要构造 \(m\) 个去年 \([L_i,R_i]\) ，\(m\) 有你指定，使得每个 \(x_i\)恰好被 ......

AT_dp_w 先不看数据范围，考虑 dp。 令 \(f_i\) 表示前 \(i\) 个字符且强制第 \(i\) 个字符为 \(1\) 的最大分数。 则 \(f_i = \max(f_{j - 1} +\sum\limits_{r_k\ge i\ge l_k\ge j}a_k)\)。 这个是一份 \ ......

Intervals 有 \(m\) 条形如 \((l, r, a)\) 的限制，表示如果 \(s_{[l, r]}\) 中有 1 就会有 \(a\) 的价值。 你要求长度为 \(n\) 的 01 串的价值的最大值。 \(n, m \le 2 \times 10^5\)。 将每个限制挂到右端点上，在右 ......

boost interval boost 的 interval 相关的内容在 boost::icl 命名空间中 主要有两个容器：interval_set 和 interval_map 区间的定义很灵活： right_open left_open open closed construct // 这个 ......

Description 给定正整数 \(n\) 和长度为 \(n\) 的序列 \(x_i,y_i\)，保证 \(x_i\) 单调递增。你要构造 \(m\) 个区间 \([L_i,R_i]\)（\(m\) 由你指定），使每个 \(x_i\) 恰好被 \(y_i\) 个区间包含。 最大化 \(\min_ ......

目录题目翻译题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1样例 #2样例输入 #2样例输出 #2样例 #3样例输入 #3样例输出 #3题目简化题目思路AC代码 题目翻译 【题目描述】 你决定用素数定理来做一个调查. 众所周知, 素数又被称为质数，其含义就是除了数字一和本身之外不能被其 ......

目录题目翻译题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1样例 #2样例输入 #2样例输出 #2样例 #3样例输入 #3样例输出 #3题目简化题目思路AC代码 题目翻译 【题目描述】 你决定用素数定理来做一个调查. 众所周知, 素数又被称为质数，其含义就是除了数字一和本身之外不能被其 ......

给一个正整数 $n$ ，找一段最长的 $[l, r]$ ，满足 $\forall i, i \in [l, r],\ s.t.\ i | n$ 。输出这一段区间的长度，即 $r - l + 1$ 。 这题是一个准结论题，需要一些知识点和观察的基础。 放在 $900$ 的位置是因为结论存在的区间太容易 ......

heartbeat interval是leader发送心跳的间隔时间。election timeout是follower多久没收到心跳要重新选举的时间。etcd默认heartbeat interval是100ms，election timeout是[1000,2000]ms。heartbeat in ......

### 题意 给定一个序列，需要对其进行区间加和和查询 $\gcd$ 操作。 ### 思路 首先看到了区间加和，自然想到是直接打懒标记，但是呢。。。 $\gcd$ 具有一些特殊性，我们并不能通过向下传递标记的方式维护 $\gcd$ 。 于是想到昨天 Tad 讲树状数组区间修改的差分数组方案。 我们创 ......

``` (case when duration>=0*60 and duration" when duration>=5*60 and duration" when duration>=10*60 and duration" else "15 or more" end ) as bin ``` `` ......

[link](https://codeforces.com/contest/1855/problem/B) 需要思考一下 如果这个题能做，那么肯定有一种比较可行的做法。 如果$[l,r]$是可行的，那么就意味着$[1,r-l+1]$是可行的 这是显然的，显然后者的每一个数在前者中必然有对应的倍数，所 ......

[题目传送门](https://www.luogu.com.cn/problem/CF237C) 一道二分题。 我们需要用二分在 $O(n\log n)$ 的时间复杂度内得到答案，也就是说我们的判断函数时间复杂度必须为 $O(n)$，因此考虑前缀和。 $sum_i$ 表示出现在区间 $\left[a ......

# [1855B.Longest Divisors Interval](https://codeforces.com/contest/1855/problem/B "Codeforces 1855B") ## Description: - 对于一个整数 $n$ $(1\leq n \leq 10^{ ......

Smiling & Weeping 总有一个人， 一直住在心底， 却消失在生活里。 Given a positive integer n, find the maximum size of an interval [l,r] of positive integers such that, for e ......

原题链接：https://codeforces.com/contest/1855/problem/B 题意：给定一个正整数 n, 找到满足该条件的区间 [l, r] 的长度的最大值：对于任意 l <= i <= r，n 均为 i 的倍数（多组数据）。 思路：如果 n 是奇数，答案显然是 1，因为任意 ......

## 题意： 给定一个数 $n$，求一个连续区间 $[l,r]$ 使得 $n$ 是区间内每个数的倍数，最大化这个区间的长度(多组数据)。 ## 思路: 逆向思考一波，（ 如果一个数 $x$ 不是 $n$ 的因数，那么 $x$ 的倍数不能在区间内。 举个例子，比如 $ n $ 是13，3不是13的因数 ......

[Intervals](https://www.luogu.com.cn/problem/AT_dp_w) ### 题目大意 给定 $m$ 条形如 $(l_i,r_i,a_i)$ 的规则，你需要求出一个长为 $n$ 的分数最大的 01 串的分数，其中一个 01 串 $A$ 的分数被定义为 $$\su ......

Description 1124. Longest Well-Performing Interval (Medium) We are given hours, a list of the number of hours worked per day for a given employee. A d ......

Description 1851. Minimum Interval to Include Each Query (Hard) You are given a 2D integer array intervals, where intervals[i] = [lefti, righti] descr ......

You are given a 2D integer array intervals, where intervals[i] = [lefti, righti] describes the ith interval starting at lefti and ending at righti (in ......

[TOC] > [Li J., Wang Y., McAuley J. Time interval aware self-attention for sequential recommendation. WSDM, 2020.](https://dl.acm.org/doi/10.1145/3336 ......

【题面】 你决定用素数定理来做一个调查. 众所周知, 素数又被称为质数，其含义就是除了数字一和本身之外不能被其他任何的数字除尽. 现在给定一个正整数序列 ,+1,⋯ ,a,a+1,⋯,b (≤)(a≤b), 请找出一个最小值 l, 使其满足对于任意一个长度为 l 的子串, 都包含 k 个质数. 找到 ......

报错：resolution will not be reattempted until the update interval of XXX has elapsed or updates are force ......

传送门 题意 有一个数列 $A(0\leqslant A_i\lt2^{30})$ 长度为 $N(1\leqslant N\leqslant10^5)$， $F(l,r):=A_l&A_{l+1}&\cdots&A_r$， $S(l,r):=\left{F(a,b)|\min(l,r)\leqsla ......

简要题意 给定 $n$ 个区间组成的序列，定义它的一个连续段的价值为这个段内所有区间的并覆盖的长度。求价值前 $k$ 大的段的价值和。 数据范围：$1\le n\le 3\times 10^5, 1\le k\le \min{\frac{n(n-1)}{2}, 10^9}$。 题解 考虑一个经典问题 ......

传送门 CF1034D Intervals of Intervals 题目大意 有 $n$ 个线段，第 $i$ 个是 $[a_i,b_i]$。 定义区间 $[l,r]$ 的价值是第 $l$ 个线段到第 $r$ 个线段的并的长度。 找出 $k$ 个不同的区间，使得总价值最大。输出最大总价值。 $1 \ ......