rt,不想想贪心策略,于是用线段树乱搞
具体实现方法是这样:
对于每个 [l,r] 区间中的点加上 1 (即记录每一个点被覆盖的区间数)
在对每一个 [l,r] 操作后后找出每一段点值相同的区间
对于每个找出的区间,计算权值取 max 后输出答案
上述做法明显有误,具体是错在每个结点中无法储存被覆盖的区间的信息,导致原本相邻的两个区间可能合并在一起
如输入
2
1 2
3 4
时,程序会输出
3
而答案明显是
1
考虑过使用 bitset 状压,明显会 MLE
求有没有什么解决方案(不求高效,能解决就行)