摘要：
2024.10.21 杂题 P11217 【MX-S4-T1】「yyOI R2」youyou 的垃圾桶 \(O(n \log n)\) 线段树二分不会，想写 \(O(q \log ^ 2n)\) 的二分，但是 htdlz 说常数大可能过不去。所以我选择写树状数组实现的 \(O(q \log^2 n) 阅读全文
摘要：
P11208 『STA - R8』轮回疯狂 只执行操作一就是逆序对的个数，统计对于每一个 \(a_i\) 的逆序对个数为 \(b_i\)，然后模拟执行删除操作，如果删除操作比换位操作更优就更新答案。 复杂度 \(O(n \log n)\) record 将最小的删除可以等价成往里加最大的数，倒着模拟 阅读全文