网站首页
编程语言
数据库
系统相关
其他分享
编程问答
太多太多
2024-10-04
【做题纪要】10月“我想要太多太多装满房子,欢乐自由每刻每时” -- 《我想要太多太多》
P6717[CCO2018]BoringLectures问题相当于求两个距离不大于\(k\)的数对的和的最大值我们把修改改为先删除再进行插入的操作,对于插入操作我们使用线段树在左端点维护每个区间的答案维护区间最大的最大值+次大值,区间最值即可更新答案。咋删?不好删,那么就不删,直接离线然后线