2023年3月10日

树状数组与线段树

摘要： 树状数组 判断是否用树状数组方法： 是不是只有以下两种操作： 1.修改某一个数字（在某个位置上加一个数来实现）（logn） 2.求前缀和（logn）（区间查询） 求[L,R], 用[1,R]-[1, L-1] c[x] 层数如何定义？ 看x的二进制表示最后有k个0 核心代码： int lowbit( 阅读全文

posted @ 2023-03-10 20:17 玛卡巴卡要ac 阅读(27) 评论(0) 推荐(0)

导航