2019年6月1日
树状数组
摘要： 洛谷P3374 【模板】树状数组 1 已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 先来定义一个东西：lowbit 记lowbit(x)为x的二进制最低位包含后面的0构成的数. 举几个栗子: 8的二进制表示是1000，lowbit(8) =1000(2)= 阅读全文
posted @ 2019-06-01 10:23 小蒟蒻皮皮鱼 阅读(210) 评论(0) 推荐(0)