摘要：
数据结构 并查集 vector<int> fa(n + 1); //扩展域并查集注意开n*3+1 iota(fa.begin(), fa.end(), 0); // 带权并查集则同时更新d[x],siz[x] function<int(int)> find = [&](int x) { return 阅读全文
摘要：
线段树时间分治解决的问题是一类可离线的，要求支持先修改后撤销，查询某一时间点前修改的总贡献的问题。大致的思路是，在时间轴上建一棵线段树，把
