随笔分类 -  树状数组

树状数组
摘要：回顾一下以前不太明白的树状数组原理。以 @Gcint-since2024 大佬做的总结为参考。 lowbit(x) 表示 x 在二进制表示下从右往左第一个 1 及其后所有的 0 构成的数。 记 a[x] 为原数组，tree[x] 为树状数组： 定义 \ 阅读全文
posted @ 2025-01-09 11:07 Freshair_qprt 阅读(1) 评论(0) 推荐(0) 编辑
NOI Online 2022 T1 丹掉战 总结
摘要：written on 2022-03-26 通过这道题，我对查询一段区间内小于给定值的数的个数这样的题型有了较好的认识 比赛的时候，其实已经想到了要处理出每一个位置，它的前一个需要依存的数的位置，这个用单调栈直接模拟即可，是 O(n) 的，然后对于每一个区间，看看比 l 小的数有几个 那么现 阅读全文
posted @ 2022-07-31 17:41 Freshair_qprt 阅读(32) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示