首页 > 小红的区间删除
开通博客写题解
头像 mipha™
发表于 2024-03-25 00:34:13
树状数组 求逆序对总数total，用树状数组即可求解 滑动窗口 滑动窗口 [l,r]，代表移除的区间。 建立两个树状数组left和right。 在滑动过程中，维护树状数组left和right，并维护逆序对总数total。 滑动过程中保证维护后的total >= k，即可统计可删除区间总数。 代 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”