擅长平地摔的艾拉酱(〃'▽'〃)

摘要： 题意 给一个范围$[0,n]$，有两种变换方式，$+k$或者给定的$m$个$x y$，但必须保证变换前后的数始终在范围内，给一个数$x$，求出它一直变换下去（注意不能得到了一个数之后返回上一步）可以得到的所有数的和的最大值$(n\leq 10^8 , m\leq 10^5 , k\leq n)$，多 阅读全文

摘要： "题目" 思路 做过 "peaks" 的话这道题简直就水的不行（$peaks$弱化版？） 先从1向所有点跑一次最短路求出$dis$（此题略卡$spfa$），按照海拔从大到小做出$kruskal$重构树，$dfs$一遍预处理出每个点对应的子树的最小$dis$，对于每个海拔限制，倍增找到深度最小的满足条 阅读全文