摘要：题面见https://www.luogu.org/problemnew/show/P2468 然后这道题属于合二为一题，看一眼数据范围就能发现 首先我们先考虑50分，二维前缀和维护一下（反正我不记得公式，手推了半天） tot[i][j][k]表示矩阵（1,1）到（i，j）中数值大等于k的总和 num 阅读全文

摘要：唉据说这个玩意可以水过NOI2018归程，学一下美滋滋 板子题题面见https://www.luogu.org/problemnew/show/P3402 言归正传，这个也是历史版本修改查询，那么就上主席树了呗 维护三个操作 操作一：合并当前情况的a，b集合 操作二：回到某一个历史版本 操作三：查询 阅读全文

摘要：我校本周讲课中讲了平衡树和可持久化线段树，我平衡树还没学清楚，那我们先学习一下可持久化线段树 题面https://www.luogu.org/problemnew/show/P3919 维护两个操作 操作一：在某个历史版本上修改某个点的值 操作二：在某个历史版本上查询某个点的值 第一反应就是n棵线段 阅读全文