摘要：
只要一堆线段有重叠次数大于等于 $m$ 次的位置，那么一定有解 因为重叠 $m$ 次只需 $m$ 个线断，将那些多余的线断排除掉即可 先将区间按照长度从小到大排序，再用 $two-pointer$ 从左到右扫描 不难发现左右两个指针都是不递减的，所以时间复杂度是 $O(\texttt{nlogn}) 阅读全文
摘要：
Description 算术天才⑨非常喜欢和等差数列玩耍。 有一天，他给了你一个长度为n的序列，其中第i个数为a[i]。 他想考考你，每次他会给出询问l,r,k，问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。 当然，他还会不断修改其中的某一项。 为了不被他鄙视，你必须要快速并正确地 阅读全文
摘要：
Description 给定一个长度为 N 的正整数序列Ai对于其任意一个连续的子序列 {Al,Al+1...Ar}，我们定义其权值W(L,R )为其长度与序列中所有元素的最大公约数的乘积，即W(L,R) = (R-L+1) ∗ gcd (Al..Ar)。 JYY 希望找出权值最大的子序列。 给定一 阅读全文