首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
树状数组
一水行
创建于2025-11-03
订阅专栏
树状数组学习
暂无订阅
共10篇文章
创建于2025-11-03
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
洛谷P3253 [JLOI2013] 删除物品
原题:[https://www.luogu.com.cn/problem/P3253] 题面: P3253 [JLOI2013] 删除物品 题目描述 箱子再分配问题需要解决如下问题: 一共有 $N$
洛谷P3531 [POI 2012] LIT-Letters (非数字类逆序对)
原题:[https://www.luogu.com.cn/problem/P3531] 还有两道思想基本相同的题目 (三倍经验) [https://www.luogu.com.cn/problem/P
洛谷P1972 [SDOI2009] HH 的项链
原题[https://www.luogu.com.cn/problem/P1972] 题面 P1972 [SDOI2009] HH 的项链 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信
洛谷P2448 无尽的生命 (逆序对+离散化巧解)
原题:[https://www.luogu.com.cn/problem/P2448] 题面: P2448 无尽的生命 题目描述 逝者如斯夫,不舍昼夜! 叶良辰认为,他的寿命是无限长的,而且每天都会进
洛谷P5094 [USACO04OPEN] MooFest G 加强版
事实证明真的不能一个下午连续调一道题 (还没调出来) ,搞得虽然去骑车吃饭转了一圈,晚上回来图书馆脑子还是晕晕的,最后只做了一道半题。 言归正传,原题:[https://www.luogu.com.c
洛谷P6225 [eJOI 2019] 异或橙子
https://www.luogu.com.cn/problem/P6225 这道题第一眼看以为要把所有数拆成32位...然后每一位构建一个树状数组来操作...把自己搞得很晕。后来发现根本就不用这么麻
洛谷P2880 [USACO07JAN] Balanced Lineup G
原题链接:https://www.luogu.com.cn/problem/P2880 一道非常经典的区间最值问题,对于这种问题,我们可以使用多种方法求解。 首先由于本题没有修改操作,整体为静态区间,
CF 627B
树状数组练习题https://codeforces.com/problemset/problem/627/B 不难看出,整道题对于区间和的查询是一个难点,如何巧妙地查询每天能够完成的订单数呢? 不妨考
树状数组的区间异或
P5057,题目要求支持对一个只有1或0的区间进行区间异或以及单点查询。 不妨考虑一个差分序列,与普通差分的区别就是用异或来代替减法,则一个元素的真实值就是差分序列的异或前缀和。则对于每次更新,我们可
树状数组笔记
时隔三年,再次重拾树状数组,不禁想起了那段上课时天天摸鱼的日子,唉唉,虽然后悔自己当时没有好好认真学,但似乎也不可苛责过去的自己。 言归正传,刚刚打了一个最基本的树状数组模板,回顾一下树状数组的原理: