摘要：
"[SCOI2016]萌萌哒" 题意 有一个长度为 $n$ 的大数, 有 $m$ 个形如 的限制, 表示区间 $[l1,r1]$ 和 $[l2,r2]$ 完全相等, 求满足这些限制的数的个数, 不能含有前导零. $(1 \le n,m \le 10^5)$ 思路 暴力 : 直接 $O(nm)$ 把相 阅读全文
摘要：
"[HEOI2016/TJOI2016]排序" 题意 给出一个大小为 $n$ 的排列, 对这个排列进行 $m$ 次操作, 操作分为以下两种, 1. 表示将区间 $[l,r]$ 的数升序排序. 2. 表示将区间 $[l,r]$ 的数降序排序. 询问 $m$ 次操作后下标为 $q$ 的数字. 思路 ~~ 阅读全文
摘要：
"CF903G Yet Another Maxflow Problem" 题意 有 $A,B$ 两列点, 每列都有 $n$ 个点 $(n \le 2 \times 10^5)$. 对于任意 $i \in [1,n 1]$, $a_i$ 与 $a_{i+1}$, $b_i$ 与 $b_{i+1}$ 之 阅读全文