摘要: 树状数组和线段树的基本用法相同,大部分功能相同,不过树状数组使用了2进制的思想对线段树的2叉树进行了优化,节约了大量的空间, 不过树状的数组的代码简洁很短,个人比较懒,能少些就少些点,我更喜欢用树状数组; 树状数组中有个最重要的部分:就是如何使用了2进制的思想对区间内的和进行优化, 重点就在于low 阅读全文
posted @ 2019-04-29 14:59 N_Yokel 阅读(125) 评论(0) 推荐(0) 编辑