Loading

2019年3月24日
关于树状数组
摘要： lowbit是什么？ lowbit(i)=i&-i 对应于末尾的1所在位置的一个数 节点高度/对应区间长度 i的父节点为lowbit(i)+i 可以观察到它的兄弟节点即是它的父节点 最少加上lowbit(i)后lowbit才会增加，即lowbit(i)+i为离i最近的上一层节点 点修改 区间和 vo 阅读全文
posted @ 2019-03-24 13:21 intmian 阅读(308) 评论(0) 推荐(0) 编辑