六花的邪王真眼

摘要： 一、题意 给定一个序列，之后给出若干个修改，修改的内容为在原序列的基础上，将某一位元素的值改成给定的值<每次修改相互独立，不保存修改后的结果>。之后询问，在选择第一位元素的情况下，最长递增子序列的长度是多少。 二、题解 考虑不经修改的情况，应当设dp[i]为选取当前位情况下的最长递增子串的长度。则对 阅读全文