2020年1月4日
naive的动态规划套路总结
摘要： $O(nlogn)$求长度为$n$的数列的$LIS$ 将 $$d(i,j) = min { d(i+1,j) ~ d(j,j), ... , d(i,j 1) ~ d(i,i) , 0 } $$ 中的某些部分保存一下， 可以优化时间复杂度 阅读全文
posted @ 2020-01-04 22:00 xwmwr 阅读(182) 评论(0) 推荐(0) 编辑
题目：二逼平衡树 及其启示
摘要： 改变数据结构的写法了， 以后就把所有抽象数据类型塞到namespace 里去了qwq 阅读全文
posted @ 2020-01-04 16:24 xwmwr 阅读(157) 评论(0) 推荐(0) 编辑