摘要：
"安利另外一篇$blog$" 密码泥萌都知道 "题面" 题解 为了描述方便，这里将建筑称作$zsy$ 高度为$n$的$zsy$无论如何都能从左右两侧看到。剩下的部分，从左边看到的是前缀$max$，从右侧看到的是后缀$max$。大概像这样： 对于被框住的$A+B−1$个部分，只有第一个能作为前、后缀$ 阅读全文
摘要：
"题面" 题解 强行将最短路和点分治~~（长链剖分）~~融合在一起的题目 构建出字典序最小的最短路树之后，就可以用点分治来解决了 不过有一些细节要注意： 这样建出的最短路树是$1 2 3$ 而不是$1 2,1 3$ ~~相信这组美妙的数据可以帮助你调错~~ "再来一组数据" 这组$hack$数据的核 阅读全文