2017年4月1日
树状数组
摘要： 看到树状数组后觉得这个数据结构很优美，比较有意思，虽然很多时候线段树能做，但树状数组内存消耗更小，思想也很有意思，就想记录一下 看上去是比较漂亮的，A[] 是序列的实际数值， C[] 记录的是某一段A[]的和，例如 C[4]就是 sun(1--4)。 先介绍个很关键的函数：int lowbit(in 阅读全文
posted @ 2017-04-01 20:12 happy_codes 阅读(137) 评论(0) 推荐(0) 编辑