会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
白驹过隙----青春绿
雨掸霜叶 掸落一地过往 云遮秋雁 遮住十载月光
CnBlogs
Home
New Post
Contact
Admin
Subscription
2018年10月28日
浅谈树状数组
大概是最简单的数据结构了,我超喜欢的…… 一、引入 前缀和的题目想必是非常常见了 给你n个数,如果修改了第i个数,那么第i,i+1……n个数的前缀和都要修改 用暴力的话,需要O(n)的时间复杂度 如果有m次修改的话,O(MN)的时间复杂度分分钟TLE 用树状数组呢?仅为O(MlogN)。也就是说,每
Read More
posted @ 2018-10-28 20:03 白驹过隙----青春绿
Views(185)
Comments(0)
Diggs(0)
Edit
公告