2018年9月19日
【计数】hdu5921Binary Indexed Tree
摘要： 二进制拆位计算贡献 题目描述 树状数组是一种常用的数据结构，下面是树状数组用于给区间 [1,x] 内的数加 t 的代码： 当你要给 [l,r] 区间加 x 时，肯定是先给 [1,l−1] 加 −x，然后给 [1,r] 加 x 令 f(l,r) 为：在 cnt 数组一开始为 0 的情况下给区间[l,r 阅读全文
posted @ 2018-09-19 20:26 AntiQuality 阅读(570) 评论(2) 推荐(0) 编辑