qq_41997978的博客

题目大意：给出一个非降序排列的整数数组，a1,a2,…,an，你的任务是对于一系列的询问(i,j)，回答ai,ai + 1,…,aj中出现次数最多的值所出现的次数。 输入格式：多组数据，每组数据第一行输入n和q，(1 <= n ,q <= 100000)。第二行包含n个非降序排列的整数a1,a2,…,an (-100000 <= ai <= 100000)。以下q行每行包括...

题目： 题解：大坑啊，来自巨佬的题解 https://www.cnblogs.com/bztMinamoto/p/9489473.html 题意转化后就是求带权的重心，考虑暴力的做法：设原树的树根 rtrtrt，sumrtsum_{rt}sumrt​为 rt的所有子树的点权的和，disrtdis_{rt}disrt​为rt子树的点到 rtrtrt 的距离和（题目就是要求disdisdis最小的那...