10.12

来源:互联网 发布:蓝果网络 编辑:程序博客网 时间:2024/06/10 21:10
今天一下午加一晚上就做了一道题,还是看的题解。。。,还是不太懂,昨天没控制住自己打了一夜游戏,前天做了一道最长上升自序列的问题,用普通的做法超时,题解用的是另一种节约时间的求最长上升子序列的方法,len表示最长上上子序列的长度,dp[i]表示长度为i德最长上升子序列的最后一个数,星期一做了一个线段树,求的是区间内连续出现的数的最高出现的次数,把连续出现的数分成一个个的区间,查询的区间包含多个分成的一个个区间时使用线段树