摘要：
每个点最多被修改$O(\log n)$次，线段树记录区间最值暴力更新。#include#define N 262145int T,n,m,i,op,c,d,p,s[N],v[N],tag[N];inline void read(int&a){char c;while(!(((c=getchar())... 阅读全文
摘要：
对于每次询问，构造出虚树，相邻两点边权为该两点路径上边权的最小值f[i]表示以i为根的子树与1不连通的最小代价,vip[i]表示i是不是关键点f[i]=sum(vip[j]?w[j]:min(f[j],w[j]))#include#include#define N 250010#define K 1... 阅读全文