Live2D
摘要: 树状数组复杂度 O(logn). 树状数组是一种维护前缀和,区间最大值,区间最小值,区间异或和等满足交换律的东西的数据结构,其支持单点修改和区间查询。 树状数组其实并不算一棵树,它是由数组+二进制的操作实现的,只是在实现的过程中我们借助了树形结构的思想,因此树状数组并不需要建树等操作。 一,认识树状 阅读全文
posted @ 2019-08-12 13:58 Hoyoak 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 持续upddate中,非按难度排序 一,基础算法 1,搜索 (深度优先搜索 广度优先搜索)[转自 夜深人静写算法] 2,分治 3,贪心 4,排序 5,高精度 二,动态规划(重要板块) 1,线性动态规划 2,单调队列优化动态规划 3,背包型动态规划 4,区间动态规划 5,树上动态规划 6,DAG上动态 阅读全文
posted @ 2019-08-12 10:35 Hoyoak 阅读(443) 评论(0) 推荐(0) 编辑
摘要: <扩展域并查集是个好东西哇 阅读全文
posted @ 2019-08-12 09:22 Hoyoak 阅读(1842) 评论(0) 推荐(9) 编辑