2018年3月18日
树状数组【洛谷3374】
摘要： 【题目】 lowbit：一个数二进制中的最后一个1 如 ：100111010→10，1011000→1000 a[i]：不解释。 sum[i]：a[i - lowbit(i) + 1].....a[i]的和 xask(i,j)：a[i].....a[j]的值，前缀和实现。 可以得到：①sum[i] 阅读全文
posted @ 2018-03-18 20:01 应子帆 阅读(273) 评论(0) 推荐(0) 编辑