求带修莫队怎么求带修区间第k大
  • 板块学术版
  • 楼主__lyc_
  • 当前回复13
  • 已保存回复13
  • 发布时间2022/12/25 19:54
  • 上次更新2023/10/24 06:37:45
查看原帖
求带修莫队怎么求带修区间第k大
382484
__lyc_楼主2022/12/25 19:54

我有个朋友告诉我他用带修莫队过了P2617,而我唯一可以想到的方法就是利用权值线段树来维护修改,但这样时间复杂度O(n^5/3 log值域)实际比不过暴力记录

求个大佬教我怎么实现更快的带修莫队区间kth

2022/12/25 19:54
加载中...