2020年4月10日
树桩数组
摘要： 一、使用场景 频繁修改场景下用于求前缀和 前缀积等（区间和可以通过前缀和计算而来） 查询和修改的时间复杂度都是O(logN) 二、原理 如求前缀和 （树桩数组只是存一段区间的统计值，如求前缀和就存这段区间的和；如果求出现次数就存这段区间的数出现的次数） 一个原始数组A 对应一个树桩数组C C[1]= 阅读全文
posted @ 2020-04-10 23:16 蓝天随笔 阅读(367) 评论(0) 推荐(0) 编辑