2017年4月20日
树状数组相关算法
摘要： 1 #define N 100005 2 3 //算法1：取最低位1 4 #define lowbit(a) (a&-a) 5 6 //算法2：获取树状数组下标i元素表示区间的左端点下标 7 #define left(i) (i-lowbit(i)+1) 8 9 //算法3：获取树状数组元素i的父元素下标 10 #define parent(i) (i+lowbit(... 阅读全文
posted @ 2017-04-20 21:12 Onthefly 阅读(261) 评论(0) 推荐(0) 编辑