2021年10月11日
树状数组
摘要： 关于树状数组 cite 以 O(logn) 的时间复杂度查找、改变前缀和数组 要注意: 树状数组 c 里面存的不是对应点的值、也不是前缀和的值，是树状数组的值 但是可以利用树状数组对一个区间进行 log n 的时间复杂度的改变或求某点前缀和 //O(nlogn) 初始化 for(int i = 1; 阅读全文
posted @ 2021-10-11 20:10 Xuuxxi 阅读(35) 评论(0) 推荐(0)