摘要：
传送门 让求的这个东西是什么呢？ 考虑矩阵 \(A_{i, j}=[l_i\leqslant j\leqslant r_i]\) 这个矩阵的行列式为 \(\det=\sum\limits_p(-1)^k\prod p_i\) 发现可以用这个东西的符号（以及是不是 0）来判断答案 那么要快速求这个矩阵 阅读全文
摘要：
传送门 见到 $a_{i-1}, a_{i+1}$ 先想想放到差分序列上有什么性质 自闭了，签到题不会做 考虑差分序列 $d_i=a_i-a_{i-1}$ 那么每次就是选两个相邻且相等的 $d_i, d_{i-1}$ 合并成 $d_i+d_{i-1}$ 应当注意到的性质是这一过程只能重复 $\log 阅读全文
摘要：
传送门 一眼费用流，第二眼发现费用函数不凸（（ 考虑一下部分分怎么写： 先把无解判掉 然后 $w=1$ 的话一定是 $k$ 个连通块，一共 $n-k$ 条边 如果 $|S_i|=1$ 的话： 从这 $k$ 个点开始跑 prim 拓展即可 正确性考虑最终答案一定在最小生成树上 然后剩下的就不会了 /k 阅读全文
摘要：
传送门 这场是来搞笑的吧 令 \(inv_i\) 为在位置 \(i\) 前面且比 \(a_i\) 大的数的数量 可以发现每轮这个数恰好 -1 那么 \(k\) 轮后这个数会向前翻 \(\min(k, inv_i)\) 个位置 但是它后面可能会有数翻到它前面 所以从后往前处理，线段树二分找到第 \(\ 阅读全文