Memory of winter

摘要： 题目大意：有一张$n$个点，$m$条边的无向图，第$i$条边有权值$a_i,b_i$，求一条$1$到$n$的路径，使得这条路径上$\max\{a_i\}+\max\{b_i\}$最小 题解：先想到二分，然而两个权值，有没有关键字先后顺序的二分我并不会。。。 然后发现，可以先按$a_i$把每条边排序， 阅读全文

摘要： 题目大意：有$n$个数，两个操作 题解：把每个$p\leqslant \sqrt n$的答案预处理出来，复杂度$O(n\sqrt n)$。对于$p>\sqrt n$的询问怎么办呢？暴力算，复杂度是$O(n\dfrac{n}{p})$，因为$p>\sqrt n$，所以$\dfrac n p <\sqr 阅读全文