2025年4月5日

树状数组和线段树
摘要： 复杂度： O（logn） 功能： 单点修改 区间查询 代码实现 数组下标一定要从1开始 所有奇数下标与原数组相等 所有偶数下标存储一段数之和 规则： C[x]=[x-2**k，x],x的二进制表示末尾有k个零 lowbit(x)=2**k 点击查看代码 lowbit(x)=x & -x c[x]=[ 阅读全文
posted @ 2025-04-05 14:13 你看哪儿呢 阅读(9) 评论(0) 推荐(0)

导航