2022年2月24日
树状数组和线段树
摘要： 树状数组 数组的奇数为存放数组原来的值，偶数位数组的第x个位置表示的是(x - lowbit(x), x]这个区间内元素的和 lowbit()函数表示包括当x在内的lowbit(x)个元素的和在x的位置上已知 4层 16（16） 3层 8（8） 2层 4（4） 12（4） 1层 2（2） 6（2） 阅读全文
posted @ 2022-02-24 21:24 CDUT的一只小菜鸡 阅读(20) 评论(0) 推荐(0) 编辑