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