摘要：
膜意义下最短路。 把最小的$a$抠出来，作为模数$mod$，然后建点编号为$0$到$mod 1$，对每个数$a$连边$(i,(a+i)\mod mod)$点$i$的最短路就是凑出对$mod$取膜为$i$的最小数 然后随便统计一下 注意判掉0 cpp // luogu judger enable o2 阅读全文
摘要：
如果没有修改就是简单主席树，有了修改的话因为主席树维护的是到根的一段路径，所以修改操作会修改子树，也就是连续的一段dfn 所以显然树套树一波就没了 极其好写 阅读全文
摘要：
树上第k小是裸题，然后连边操作显然只能用启发式合并 连边之后重构小的部分，重构一遍主席树和倍增数组，水的一批（逃 cpp include define il inline define vd void typedef long long ll; il int gi(){ int x=0,f=1; c 阅读全文