很早学长就讲了这个，但到现在才会/kk。

题解 P5047

Description

给定一个长度为 $n$ 的序列 $\{a\}$ ，有 $q$ 次询问，每次询问区间 $[a,b]$ 的逆序对数。

---

Description

有一个 n行 m 列的表格，每个元素都是 0/1 ，每次操作可以选择一行或一列，把 0/1翻转，即把 0换为 1，把 1换为 0。请问经过若干次操作后，表格中最少有多少个 1。

$n\le20,m\le 10^5$

---

Description：

在字符串$S$中，重复删除同一个字串$T$。直到$T$不在是$S$的字串为止

$|S|\le10^6$

---

求给定有向图的最大权闭合子图的点权和。（其中闭合表示没有从子图向外的连边）

0.引述

来看这样一道题：

多次询问，查询静态区间k小，可离线。