摘要：
"题面" 题解 首先考虑暴力，每次询问暴力求出所有$\leq a, \leq b$的边，然后判断判断两点是否联通，并且联通块内最大值是否合法就可以了。 接下来的$A$和$B$是询问的$a, b$ 将所有的边按照$a$排序并分块，将所有的询问按照$b$排序 设第$i$块的区间是$[l_i, r_i]$ 阅读全文
摘要：
"题面" 题解 知识引入 1. 平面图 一个图$G=(V,E)$，若能将其画在平面上，且任意两条边的交点只能是$G$的顶点，则称$G$可嵌入平面，或称$G$是可平面的。 可平面图在平面上的一个嵌入称为一个平面图。如下图左边黑色的图为平面图，右边红色的图不属于平面图： 2. 平面图的对偶图 设有平面图 阅读全文
摘要：
"题面" 题解 首先考虑如何判断一个区间内的数是否为一个数的倍数。 设$x_i$表示区间$[i, n]$组成的数。 如果$[l, r]$内的数是质数$p$的质数，则： $$ \frac{x_l x_{r + 1}}{10 ^ {r l + 1}} \equiv 0 \mod p $$ 当$p \ne 阅读全文
摘要：
"题面" 题解 设$[l, r]$的最小值的位置为$p$，那么对于左端点在区间$[l, p]$，右端点在区间$[p, r]$的区间最小值都为$a[p]$。 这一部分的贡献就是$a[p] \times (p l + 1) \times (r p + 1)$ 设$f_i = f_{\mathrm{pre 阅读全文
摘要：
"题面" 题解 显然两个手环只需要一个的亮度增加$c \in [ m, m]$和原题是等价的。 于是可以写成这样一个公式： $$ \sum_{i = 1} ^ n(x_i y_{i+k} + c) ^ 2 $$ 于是最后只有$ 2\sum_{i=1}^n x_iy_{i+k}$不是常数项（假设$c$ 阅读全文
摘要：
"题面" 题解 对于两个位置$l, r$，如果它们分别是区间$[l, r]$的最大值，那么可以产生$p1$的贡献， 否则如果它们中有一个是最大值，那么可以产生$p2$的贡献。 所以对于当前位置$i$，假设左右两边第一个比它大的是$l, r$，那么$[l, r]$可以产生p1的贡献，$[l + 1 \ 阅读全文