摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P5012 题目大意 $n$个数字的一个序列，$T$次询问给出$[l,r]$要求 找出一个最大的$x$满足。提出所有的小于$x$的数，然后被提出的数的连续区间长度平方和除以$x$的值最大 要求分出来的区间个数在$[l, 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4234 题目大意 给出$n$个点$m$条边的一张图。求一棵生成树使得最大边权减去最小边权最小。 \(1\leq n\leq 5\times 10^4,1\leq m\leq 2\times 10^5\) 解题思路 阅读全文