acha

摘要： Description 给定一个长度为 $n\le 3 10^6$ 的序列 $q\le 10^7$ 次询问每次求区间 $[l,r]$ 的所有子区间的最小值的和 询问随机 Solution 考虑求出区间的最小值, 设在位置 $p$ 考虑 $[l, p)$ 和 $(p, r]$ 的答案 $[l, p) 阅读全文

摘要： Description $n \le 2 10^5$ 给定限制序列 $A$ 求满足 $P_i\le A_i$ 的所有排列中 逆序对个数的和 Solution 考虑知道一个 $A$ 序列时怎么计算排列个数 记 $C[i]$ 表示 $A\ge i$ 的个数 然后依次决定 $n, n 1, \cdots 阅读全文