2022年7月11日
使用树状数组优化LIS问题
摘要： 使用树状数组优化$LIS$问题 一、与贪心+二分的方法对比 树状数组可以用来优化$LIS$问题,与贪心+二分的优化方式相比 优点： 二分作法只能计算出当前序列的$LIS$,而树状数组可以计算出以每一个$a(i)$为结尾的$LIS_i$。(随进随查,不能算完一起来查) 学会了树状数组优化$LIS$后， 阅读全文
posted @ 2022-07-11 11:47 糖豆爸爸 阅读(568) 评论(0) 推荐(0)
Live2D