ACMer 梁剑锋 的博客

Step1 Problem: 给你n个数下标分别1~n，m次询问。 每次询问区间[L, R]的极差，也就是最大值-最小值。 数据范围： 1<=n<=50000, 1<=m<=200000, 数的范围[1,100000]。 Step2 Ideas: ST模板：学习autsky-jadek的, 详细原理可以去B站，看他的视频。 Ste...

Step1 Problem: 给你 n 个点，m 条无向边，边有边权。 有 Q 个询问： 询问给出一条边：u, v，让你输出包含 u, v 这条边的最小生成树的花费。 数据范围： 2 <= n <= 1e5, n-1 <= m <= 2e5, 1 <= Q <= 1e5. Step2 Ideas: 对于给定的图，找出最小生成树，和最小生成树边权和 sum。...