BZOJ4241: 历史研究(回滚莫队)
题意 给出$n$个数,每次询问区间$[L, R]$内 每个数*出现次数 的最大值 Sol 回滚莫队,名字真萌qwq 考虑如果用正常莫队的话我们是无法删除的,因为一旦删除了最大元素就无法找到次大 ...
题意 给出$n$个数,每次询问区间$[L, R]$内 每个数*出现次数 的最大值 Sol 回滚莫队,名字真萌qwq 考虑如果用正常莫队的话我们是无法删除的,因为一旦删除了最大元素就无法找到次大 ...
题意 题目链接 Sol 传说中的吉司机线段树??感觉和BZOJ冒险那题差不多,就是强行剪枝。。。 这题最坑的地方在于对于操作1,$C >= 0$, 操作2中需要对0取max,$a[i] ...
Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1196 Solved: 478[Submit][Status][Discuss] Descr ...