摘要：
Sol： 很妙的一道题。 将限制转化为线段讨论。 首先考虑一个特殊情况：当所有线段都相交的时候，答案显然为 \(0\). 那么假如有两条线段没有相交呢？ 我们可以将是否相交的判定转化为 \(l_{max}\) 和 \(r_{min}\) 的大小关系。 \(l_{max} \le r_{min}\) 阅读全文
摘要：
Sol: 首先注意到答案是具有单调性的，考虑二分答案 \(x\) 解决。 令 $up(l, r, x)/down(l,r,x) $ 是 \([l,r]\) 中 大于等于/小于 \(x\) 的数。 那么对于一个区间 \([l,r]\)，显然中位数 \(\ge x\) 的条件为 \(up(l, r, x 阅读全文
摘要：
Statement: 给出两个长度为 \(n\) 的序列 \(a,b\)，每次在 \(a\) 或 \(b\) 上 \([l,r]\) 操作，一次操作将会使 \([l,r]\) 中的数分别加上 \(fib[1],fib[2]...,fib[r - l + 1]\)，每次操作完询问 \(a,b\) 是否 阅读全文
摘要：
Statement: link 给 \(n\) 个数 \(a_1, a_2 ... ,a_n\)。先手 \(\rm Alice\) 和后手 \(\rm Bob\) 有两个操作。 \(del(i)\) 令 \(a_i = a_i - 1\)，必须满足 \(a_i > 0\)。 \(merge(i, j 阅读全文