热门标签
更多>
搜索结果
查询Tags标签: CF650D,共有 2条记录-
CF650D Zip-line
一开始连题解都看不懂,对着题解敲了一遍算是会了( 题意:给定一个序列,对于每次询问,输出把这位数改成另一个数后的LIS长度。 下面的方法是通过 离线+树状数组 的解法做的。 核心的思想是在每修改一位时,这一位前面和后面的序列是不变的,并且LIS可以拆分为以该位开头…
2021/8/5 23:09:35 人评论 次浏览 -
CF650D Zip-line
一开始连题解都看不懂,对着题解敲了一遍算是会了( 题意:给定一个序列,对于每次询问,输出把这位数改成另一个数后的LIS长度。 下面的方法是通过 离线+树状数组 的解法做的。 核心的思想是在每修改一位时,这一位前面和后面的序列是不变的,并且LIS可以拆分为以该位开头…
2021/8/5 23:09:35 人评论 次浏览