摘要:
"CF1168B Good Triple" 给定一个 $01$ 串 $S$ ,求有多少个区间 $[l,\ r]$ ,满足至少有一对 $(x,\ k)$ 使得 $l\leq x $|S|\leq3\times10^5$ 贪心,暴力 正难则反,考虑统计有多少个区间不满足条件 手算 / 口胡 可得不满足条 阅读全文
摘要:
"CF1175E Minimal Segment Cover" 给定 $n$ 条形如 $[l,\ r]$ 的线段,有 $m$ 次询问,求 $[x,\ y]$ 最少要用多少条线段才能被完全覆盖,无解输出 $ 1$ $n,\ m\leq2\times10^5,\ l,\ r,\ x,\ y\in[0,\ 阅读全文