今天一下午加一晚上就做了一道题,还是看的题解。。。,还是不太懂,昨天没控制住自己打了一夜游戏,前天做了一道最长上升自序列的问题,用普通的做法超时,题解用的是另一种节约时间的求最长上升子序列的方法,len表示最长上上子序列的长度,dp[i]表示长度为i德最长上升子序列的最后一个数,星期一做了一个线段树,求的是区间内连续出现的数的最高出现的次数,把连续出现的数分成一个个的区间,查询的区间包含多个分成的一个个区间时使用线段树
10.12
最新推荐文章于 2023-10-12 20:31:57 发布