摘要：树剖 参考题单 【模板】重链剖分/树链剖分 树状数组模板 struct bit { int c1[N], c2[N], mod; int lb(int x) { return x & (-x); } void add(int l, int r, int v) { int p = 1ll * (l - 阅读全文

摘要：数据结构优化DP 参考题单 Cleaning Shifts S 区间覆盖问题 区间加区间最值线段树维护 cin >> n >> m >> e; m++, e++; for (int i = 1; i <= n; i++) c[i].in(); T.build(1, 1, e); sort(c + 1 阅读全文