摘要：
题目大意：给你一张n个点m条边的图，有q次询问，每次让你找出一条从x至y的路径，使得路径上经过的边的最小值最大，输出这个最大的最小值。 显然，经过的路径必然在这张图的最大生成树上。 我们求出这个图的最大生成树后，用st表维护最小值，然后随便倍增下就好了。 阅读全文
摘要：
这题为啥我写得这么复杂。 首先我们不难发现，我们将序列$a$和序列$b$排序，考虑两序列内无相同元素，那么最小值显然为$\sum_{i=1}^{n} (a_i-b_i)^2$。 下面考虑做法 首先，我们将序列$a$和序列$b$离散化（以下提及序列$a$和$b$均为离散化后的数字） 然后，我们从前往后 阅读全文
摘要：
题目大意：给你四个整数$n,m,k,x$，求$(x+m\times 10^k)%n$。 直接一个快速幂就好了，注意开$long\ long$。 阅读全文