沐阳

摘要： 前面还一位这是一道最长上升子序列的题目，只觉得无从下手，后来得知是最长连续上升子序列，于是有了想法。 （英文不好啊，题目中就能看出来的）对于每一个节点保留其左起及右起连续子序列长度和整个区间的最长连续长度。当然利用这三个信息加之线段树的结构我们就能够得到所要的结果。先说说我自己的写法（后来证明是写复杂了），对于每个询问我定义了三个状态 0， 1， 2。 0 表示该区间内不需要从左边或者是右边开始计算，1 表示求这段区间的右连续， 2 表示这段区间的左连续，然后就是一连串的分解判断，详见代码。该题的调试过程多亏了丽丽同学的帮助，自己生成的数据，用别人AC的代码跑结果，然后再和自己的结果比较... 阅读全文