2019年9月4日
线段树
摘要： 基础知识： 线段树是一颗二叉树搜索树，也是二叉平衡树。 根区间：[L,R] 左孩子区间：[L, (L+R)/2] 右孩子区间：[(L+R)/2+1, R] 叶子节点：L=R 树高logN 树上的操作都和树高有关系，例如：优先队列，堆等 时间复杂度O(longn) 用法： 区间更新 区间查询 例如区间 阅读全文
posted @ 2019-09-04 12:09 JCcodeblogs 阅读(150) 评论(0) 推荐(0) 编辑
动态规划2 坐标型动态规划
摘要： 题目1 https://www.lintcode.com/problem/unique-paths-ii/description 代码对比 题目2：LintCode 515 Paint House https://www.lintcode.com/problem/paint-house/descri 阅读全文
posted @ 2019-09-04 11:05 JCcodeblogs 阅读(502) 评论(0) 推荐(0) 编辑