随笔分类 -  数据结构——树状数组

摘要：题目链接：http://poj.org/problem?id=3468 参考：https://blog.csdn.net/qq_39562952/article/details/81298043 阅读全文

摘要：1 #include 2 #include 3 #include 4 #define mem(a,b) memset(a,b,sizeof(a)); 5 using namespace std; 6 typedef long long ll; 7 const int maxn = 500005; 8 const ll INF = 0x3f3f3f3f; 9 int n,m... 阅读全文

摘要：题目链接：https://www.luogu.org/problem/P3368 思路：区间更新的时候用到差分的思想 在区间[1,5]里给[2,4]区间加上２，在位置2加上２，位置５加上-2，[1,5]变成(0,2,0,0,0,-2)，当查询位置3的值时 完整代码： 阅读全文

摘要：https://blog.csdn.net/Small_Orange_glory/article/details/81290634 https://www.cnblogs.com/xenny/p/9739600.html https://www.cnblogs.com/acgoto/p/858395 阅读全文