Anton and Permutation

洛谷的remotejudge好想崩了，代码交到cf上的

可以知道一次交换只会影响[l,r]内的数，分块暴力统计

直接考虑l和r不在同一个块里面的情况

我们需要预处理出一个数组cnt[i][j]，表示第i个块内比j小的数的个数，这里要用树状数组进行处理

然后剩下的分类讨论就好了

注意这道题目的卡常，不能全部开long long，因为是8个字节，相比于int，运算速度更慢

posted @   最爱丁珰  阅读(4)  评论(0)  编辑  收藏  举报
相关博文：
·  校门外的树
·  Field Should Not Be Empty
·  #根号分治，分块#洛谷 5309 [Ynoi2011] 初始化
·  loj 数列分块
·  AtCoder Beginner Contest 233 F - Swap and Sort（并查集、思维）
阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗？
· 【译】Visual Studio 中新的强大生产力特性
· 10年+ .NET Coder 心语 ── 封装的思维：从隐藏、稳定开始理解其本质意义
· 【设计模式】告别冗长if-else语句：使用策略模式优化代码结构
点击右上角即可分享
微信分享提示
AI IDE Trae