sqrtqwq

摘要： 输 E 对于 \((u,v)\)： 若 \(a_u = a_v\)，则把 \(u\) 和 \(v\) 扔到同一个并查集里 否则连接两个点 然后跑一遍 dp 即可。 code F 根号分治 如果 \(a_i \ge \sqrt n\) 直接暴力，否则使用前缀和记录。 code 所以这场 \((\tex 阅读全文