- 博客(8)
- 收藏
- 关注
RSS订阅原创 对树状数组的一点理解
树状数组 By 岩之痕一、概述树状数组是一种 用数组进行存储的 自下而上进行操作的 多叉树。以下叙述中，A为原数组，C为树状数组所用的数组，B为特殊情况需要用到的辅助数组。最基本的应用就是维护一个支持两种操作的数列：1.让A[i]加上某数X 2.求一个区间A[L] + A[L+1] + ... + A[R] 的和。树状...
2015-04-13 17:01:05
3594
5
原创 ZOJ 2112 Dynamic Rankings (动态区间第K大) （线段树套SBT+二分）
线段树套SBT+二分 解决 带修改的区间第k大问题
2015-04-11 20:18:43
1660
原创 关于凸函数求最大值的下标的小讨论（斐波那契优选法/二分法/三分法）
问题：假设F 在区间[L,R]中先严格单调递增再严格单调递减，求最大值下标。分析了三种解法：二分法，三分法 和 斐波那契优选法
2015-04-05 09:53:26
3967
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人