摘要：
前言 由于这篇题解思路并没有什么区别，所以这篇题解的意义在于稍稍更细致地讲下思路和卡常方法。~~估计也只有我常数这么大了~~ 思路 第一感 由于题目要查询到一个点距离为$k$以内的所有点的权值和，一个显然的想法就是对每个点开一个线段树维护权值和，下标维护距离，然后暴力查询。显然这是$MLE+TLE$ 阅读全文
摘要：
"这题正常的题面请看这里" ~~由大佬之言可知，看见网格图想分治~~ 所以这题考虑分治。 考虑把棋盘分成两半，那所有点就会有两种情况： + 在完整的一半以内 + 跨越两半 考虑在我们分成两半的那条中线的所有点跑最短路来更新所有点的答案。然后对于跨越了两半的点就直接保存答案，在同一块的点就类似整体二分 阅读全文