Description

一个$N$个点，$M$条边的带边权的连通无向图，假设现在加入一条边权为$L$的边$(u,v)​$，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出现在最大生成树上。

对于$100\%$的数据，$N,\ L \leq 20000$，$M \leq 200000$

Description

$n+1$个点$n$条边的树（点标号 $0-n$），有若干个点无法通行，导致 $p$ 组 U V 无法连通。问无法通行的点最少有多少个。

对于$100 \%$的数据，$3 \leq n \leq 10^4$，$p \leq 5 \times 10^4$

Description

给一段可能有负数的序列，查询最大子段和。

对于$100 \%$的数据，序列长度$N \leq 50000$，$a[i] \leq 15007$

Description

一棵有$N$个结点，带边权的有根树，求至少需要增加多少边权才能使根结点到叶子结点的所有路径的权值和相同。

对于$100\%$的数据，$N \leq 500000$，边权$t_e \leq 1000000$。

Description

求$A$，$B$之间所有满足相邻两位之间差$\geq2$的整数。

Introduction

• “$Treap$的旋转好难啊！”
• “你不知道非旋$treap$吗？”
• （被一顿吊打。。

这就是$FHQ-Treap$。

Description

对于长度为$n$的数组$a$初始值都为$1$，有两种不同的操作：

• 将$a[l]$到$a[r]$赋值为$d​$；
• 询问$a[l]​$到$a[r]​$有几种不同的数。

操作$m$次，$d \in [1,\ t]$

对于$100​$%的数据，

$1 \leq n \leq 100000$，$1 \leq t \leq 30$，$1 \leq m \leq 100000$

最近做了一些关于平面向量的习题，发现了一种近乎万能的套路。

这篇文章不适合向量零基础的同学看。

Description

给你$n$个矩形，每个矩形自己的四个顶点两两相同，并且经过的费用为长度乘$t$；而所有矩形之间路程的费用为长度乘$T$（不包括同一矩形内两点的边）。

求$A$点到$B$点的最小费用。

对于$100$%的数据，数据组数$\leq10$，矩形个数$\leq100$。

Description

给你一颗$n$个结点的树。

有$k$个操作，每个操作有两个数$u$和$v$，使$u$到$v$路径上的所有点权都加一。

最后输出最大的点权值。

对于$100$%的的数据，满足$2 \leq n \leq 50000,\ 1 \leq k \leq 100000$