Description

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

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

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$。