社区讨论
求此题做法
P8454 「SWTR-8」补题计划参与者 2已保存回复 7
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 7 条
- 当前快照
- 1 份
- 快照标识符
- @lo8f8q2s
- 此快照首次捕获于
- 2023/10/27 17:39 2 年前
- 此快照最后确认于
- 2023/10/27 17:39 2 年前
RT.
我的想法是先不考虑修改，算出每道题的权值，再算一个前缀和，用线段树或者 ST 表维护前缀和的区间最大值和最小值。对于每个询问，按讨厌的题把序列分成很多段，再枚举喜欢的题，求出对于每个喜欢的题，包含它的区间的最大权值。但是这样修改操作很难搞……所以请问正解是什么？
回复
共 7 条回复，欢迎继续交流。
正在加载回复...