Dita

摘要： 题面 题目大意: 给定一张 \(n\) 个点 \(m\) 条边的无向图，每个点都有权值 \(w_i\)，要处理 $q$​ 个操作 将某个点的权值修改 询问两点间路径中点的最小权值 $ 1\leq m,q,n \leq 105, 1\leq w_i\leq 109$ solution 知识点：圆方树 阅读全文