摘要：传送门:https://atcoder.jp/contests/agc040/tasks/agc040_f sol: 首先 这题我不会 看了官方的题解才会的……这里只是写一下自己的理解x 如果有错可以私聊我qwq 我们现在用$(x,d)$表示一个状态 这个状态定义为比较大的那个点在$x$位置，两个点 阅读全文

摘要：传送门:https://atcoder.jp/contests/agc040/tasks/agc040_e sol: 考虑只做$operator 1$ 或者 $operator 2$只做$operator 1$的情况下：做的次数$+1$的情况 当且仅当存在$Ai>A_{i+1}$只做$operato 阅读全文

摘要：下文所有$s_i$均表示序列上第i位的数字 考虑对于一个位置的值$s_i$有什么东西能统计进去 考虑统计恰好在$i$这个这个位置分出大小的元素 发现对于一个$s_i$，答案是$\sum(s_i - 1 -\sum_{j=1}^{i-1}[s_j<s_i])*(N-i)!$ 发现后面这个东西是统一乘的 阅读全文