社区讨论
关于Div.2 B
学术版参与者 4已保存回复 8
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 8 条
- 当前快照
- 1 份
- 快照标识符
- @lo7z3287
- 此快照首次捕获于
- 2023/10/27 10:06 2 年前
- 此快照最后确认于
- 2023/10/27 10:06 2 年前
rt,不想想贪心策略,于是用线段树乱搞
具体实现方法是这样:
对于每个 区间中的点加上 (即记录每一个点被覆盖的区间数)
在对每一个 操作后后找出每一段点值相同的区间
对于每个找出的区间,计算权值取 后输出答案
上述做法明显有误,具体是错在每个结点中无法储存被覆盖的区间的信息,导致原本相邻的两个区间可能合并在一起
如输入
CPP2
1 2
3 4
时,程序会输出
3而答案明显是
1考虑过使用
bitset 状压,明显会 MLE求有没有什么解决方案(不求高效,能解决就行)
回复
共 8 条回复,欢迎继续交流。
正在加载回复...