随笔分类 -  数据结构 / 主席树

ABC348G Max(Sum-Max)
摘要：将 b 升序排序考虑问题，那么最大值就是下标最大的 bi。下文的 ai,bi 都是排序过后的。 考虑 k 固定怎么做：枚举 bi 作为最大值，那么最大值为 bi 时的答案最大值为此时 a 的前 i 项的前 k 大值的和 阅读全文
posted @ 2024-04-10 22:01 dcytrl 阅读(49) 评论(0) 推荐(0) 编辑
CF351D Jeff and Removing Periods
摘要：https://www.luogu.com.cn/problem/CF351D 由于每次操作后存在重排操作，我们可以让序列（询问的区间）中的相同值放在一块，这样以后每次操作就能删掉一整个值相同的位置了。那么第二次操作后所需操作数就是当前序列中不同数的个数。经典数颜色问题，离线线段树/莫队/主席树都能 阅读全文
posted @ 2024-01-30 16:37 dcytrl 阅读(9) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示