小鱼比可爱
对 于 区 间 [ l , r ] 的 逆 序 对 个 数 , 可 能 贡 献 多 次 , 发 现 正 常 求 逆 序 对 的 操 作 是 离 散 化 后 套 树 状 数 组 , 每 个 数 的 贡 献 为 1 , 但 本 题 的 逆 序 对 不 直 贡 献 一 次 , 又 因 为 [ l , r ] 会 变 化 , 所 以 不 妨 固 定 一 个 值 ( 固 定 r ) , 在 树 状 数 组 中 每 次 加 的 贡 献 为 ( n − i + 1 ) 对于区间[l,r]的逆序对个数,可能贡献多次,发现正常求逆序对的操作是离散化后套树状数组,每个数的贡献为1,但本题的逆序对不直贡献一次,又因为[l,r]会变化,所以不妨固定一个值(固定r),在树状数组中每次加的贡献为(n-i+1) 对于区间[l,r]的逆序
小鱼比可爱(高精度)
最新推荐文章于 2022-10-24 22:49:26 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)