社区讨论

关于Div.2 B

学术版参与者 4已保存回复 8

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
8 条
当前快照
1 份
快照标识符
@lo7z3287
此快照首次捕获于
2023/10/27 10:06
2 年前
此快照最后确认于
2023/10/27 10:06
2 年前
查看原帖
rt,不想想贪心策略,于是用线段树乱搞
具体实现方法是这样:
对于每个 [l,r][l,r] 区间中的点加上 11 (即记录每一个点被覆盖的区间数)
在对每一个 [l,r][l,r] 操作后后找出每一段点值相同的区间
对于每个找出的区间,计算权值取 maxmax 后输出答案
上述做法明显有误,具体是错在每个结点中无法储存被覆盖的区间的信息,导致原本相邻的两个区间可能合并在一起
如输入
CPP
2
1 2
3 4
时,程序会输出
3
而答案明显是
1
考虑过使用 bitset 状压,明显会 MLE
求有没有什么解决方案(不求高效,能解决就行)

回复

8 条回复,欢迎继续交流。

正在加载回复...