珈猫的小窝

摘要： 冒泡排序二合一 题解 知识点 线段树，树状数组，主席树。 题意简述 给定一个排列 \(a\)，有下列两种询问： 给定 \(l,r,k,x\)，求将 \(a\) 的区间 \([l,r]\) 冒泡排序 \(k\) 轮之后，\(x\) 这个数在数组中的位置。 给定 \(l,r,k,x\)，求将 \(a\) 阅读全文

摘要： AT_cf16_exhibition_final_f Intervals 题解 知识点 贪心，DP。 分析 可以证明有一个区间一定不动，分奇偶即可。 接下来很直观地可以感受到要把区间分到两边，且短的放在离不动区间近的会更优，所以我们降序排序。 进一步地，把区间对半分开放到左右也会让答案不劣，这就与初 阅读全文