摘要：
"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,\ 阅读全文