网站首页
编程语言
数据库
系统相关
其他分享
编程问答
内比
2024-08-21
[SCOI2014] 方伯伯的玉米田 题解
对于每次修改的区间以及其左边序列和右边序列,共三种情况:1.区间内比两侧低的还是低2.区间内比两侧低的变得比两侧高了3.区间内比两侧高的还是高那么现在又面临一个问题:在区间内变化后,对答案,即最长不下降子序列有什么影响。对区间左边:可能会使其最长不下降子序列增长对区间