题面 说明/提示 N<=300000, q<=300000,m[1]+m[2]+...+m[q]<=300000 题解 这道题一看 “m[1]+m[2]+...+m[q]<=300000” 就知道可以用虚树做,利用每个关键点和其lca和树根建一棵点数为2 * m[i] - 1...
我太弱了,这叼题先搁着把,来日方长,自有切时。。。 。。。或许吧 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #define ...