2024年1月13日
Anton and Permutation
摘要： 洛谷的remotejudge好想崩了，代码交到cf上的 可以知道一次交换只会影响\([l,r]\)内的数，分块暴力统计 直接考虑\(l\)和\(r\)不在同一个块里面的情况 我们需要预处理出一个数组\(cnt[i][j]\)，表示第\(i\)个块内比\(j\)小的数的个数，这里要用树状数组进行处理 阅读全文
posted @ 2024-01-13 22:22 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑