Four's

题目大意   定义一个序列的 average 为 (最大值+最小值)/2。   给定一个序列 a1,⋯ ,an​，有 m 次询问，每次问这个区间的所有子区间的 average 期望。   n,m≤2×10^5, 1≤ai≤10^9   多测，∑n,∑m≤3×10^5   8s

题目大意      ~~~~~~给定N个点，M条无向边，Q个询问，每个询问给定L, R，问连上第L~R条边后，图中有多少联通块（询问之间互不影响）。       ~~~~~~n, m, q <= 2e5       ~~~~~~时限3s       ~~~

题目大意      ~~~~~~现在有一颗 n 个点的有根树，每个点有点权 w[i]。在树上每一条从 uu 到 vv 的简单路径都能得到一个序列：按照顺序把经过的点的权值写下来，这个序列定义为 Au,vA_{u,v}，注意 Au,vA_{u,v} 可能不等于 Av,uA_{v,u}。       ~~~~~~序列 BB 在树上出现过当且仅当存在 u,vu, v 满足 BB 是 Au,vA_{u,v