- 博客(2)
- 资源 (4)
- 收藏
- 关注
原创 树状数组 小白篇(2)暨区间修改
这篇主要来讲一讲树状数组的区间修改 因为一个一个点改,毫无疑问耗时太长 所以,机智的人类YY出了用差分来表示数组 为了便于理解,简单一点数组{an}:a[1]=0, a[2]=0, a[3]=0, a[4]=0, a[5]=0, a[6]=0 ,a[7]=0, a[8]=0, a[9]=0 用差分思想,delta[x]表示a[x]-a[x-1] 显然,一开始delta[]=0 我们先计...
2017-07-24 15:21:00 114
原创 树状数组 小白篇(1)
身为一名弱省oier中的mengbier,简单讲一下我是怎么学会基础的树状数组的 不算华丽的分割线 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。 其发明者命名为Fenwick树,最早由Peter M. Fenwick于1994年以《A New Data Structure for Cumu...
2017-07-24 13:38:00 134
OpenGL vs下配置所需的glad 和 glfw3.3.2
2020-09-22
复数计算器(附源码带界面).rar
2019-09-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人