摘要：
实际上这题很难和树状数组联系起来，我感觉效率也不是很高，感觉不是正解 怎么使用树状数组 这道题我们很容易想到一点：同种物品在一个区间内只能出现一次，先不考虑别的问题，我们想出下面这种使用树状数组的思路： 定义树状数组只有 \(0\) 和 \(1\) 两种状态，分别表示统计这个物品或不统计这个物品. 阅读全文
摘要：
副目录存放一些时间久远或不重要的内容 返回主目录 Tag:C++模板 不新不好的高精类 不新不好的前向星类 关于矩阵运算类的历史残次品记录 Tag:题解 免费馅饼<简单版> hzoi-tg#211 题目重构 Tag:OI 关于Eratosthenes筛法的优化思路 时效文章 寒假集训测试2 题目转存 阅读全文
摘要：
支持单点修改与区间查询的普通树状数组 int sum(int l,int r) 求区间 [l,r] 的和 void change(int id,int changevalue) 将 id 的值增加 changevalue struct BIT{ int n; int t[100001]; inlin 阅读全文