关于Div.2 B
  • 板块学术版
  • 楼主qczrz6v4nhp6u
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/9/24 18:52
  • 上次更新2023/10/27 10:06:54
查看原帖
关于Div.2 B
654546
qczrz6v4nhp6u楼主2022/9/24 18:52

rt,不想想贪心策略,于是用线段树乱搞

具体实现方法是这样:

对于每个 [l,r][l,r] 区间中的点加上 11 (即记录每一个点被覆盖的区间数)

在对每一个 [l,r][l,r] 操作后后找出每一段点值相同的区间

对于每个找出的区间,计算权值取 maxmax 后输出答案

上述做法明显有误,具体是错在每个结点中无法储存被覆盖的区间的信息,导致原本相邻的两个区间可能合并在一起

如输入

2
1 2
3 4

时,程序会输出

3

而答案明显是

1

考虑过使用 bitset 状压,明显会 MLE

求有没有什么解决方案(不求高效,能解决就行)

2022/9/24 18:52
加载中...