自己试一下呗
by endswitch @ 2023-01-06 21:09:54
@[XCY_OIER](/user/773915) 10分
by lcbridge @ 2023-01-06 21:11:56
考虑
```
3
1 5
1 3
1 5
```
之类的。
by wei_xin @ 2023-01-06 21:26:26
@[Super_Dabubu](/user/546681) 可能不行，看看范围就知道（我太弱了只知道桶排）
by gghack_Nythix @ 2023-01-06 21:38:39
@[wei_xin](/user/601360) 谢谢大佬，明白了
by lcbridge @ 2023-01-07 08:05:42
@[Super_Dabubu](/user/546681) 这个想法其实是可以实现的，考虑单调栈合并两个区间的本质，可以利用高度建出笛卡尔树维护极长连续区间最小值，再树形dp求出答案。
by 就决定是你辣 @ 2023-03-11 10:19:48
@[就决定是你辣](/user/352426) Orz,但是您说的我根本不会......
by lcbridge @ 2023-03-11 10:32:43
看我的提交，代码不长，本质上就是按高度建树，然后对于两个高度相同然后中间凹下去的区间分开计算贡献
by 就决定是你辣 @ 2023-03-11 10:35:53
@[就决定是你辣](/user/352426) $thx$
by lcbridge @ 2023-03-11 11:05:33
@[Super_Dabubu](/user/546681) 嘿嘿嘿,跟我想的一样,其实你这样的想法再进一步 直接统计有多少种数字就完事了,用哈希存状态,但是很可惜是错的
by Refrain520CC @ 2023-07-06 02:19:03