2023年4月28日
NKOJ 数星星题解
摘要： #include<bits/stdc++.h> using namespace std; #define int long long const int MAXN = 2e5 + 5; int c[MAXN], ans[MAXN], a[MAXN], maxn, n, y; int lowbit(i 阅读全文
posted @ 2023-04-28 13:52 固态H2O 阅读(7) 评论(0) 推荐(0)
树状数组
摘要： 树状数组的用处 快速求和+快速修改，可以理解为动态前缀和 建立 这就是树状数组能快速求解信息的原因：我们总能将一段前缀 $[1, n]$ 拆成 不多于 $\boldsymbol{\log n}$ 段区间，使得这 $\log n$ 段区间的信息是 已知的。 于是，我们只需合并这 $\log n$ 段区 阅读全文
posted @ 2023-04-28 13:52 固态H2O 阅读(9) 评论(0) 推荐(0)