hu--

摘要： 时间复杂度为：\(O(n^{5 / 3})\)。这里假设了数组大小，查询次数、修改次数均为n。 无注释板子代码 int n, m, k; int a[N]; int qcnt, rcnt, B, res; int num[N], ans[N]; struct query{ int l, r, t, 阅读全文

摘要： 时间复杂度为：\(O(n * \sqrt{m})\), n为数组长度，m为查询次数。 无注释板子代码 int n, m, k; int a[N]; int B, res, c[N], ans[N]; struct query{ int l, r, id; bool operator <(const 阅读全文