Paulliant

摘要： 题意 ​ 题目链接：https://www.luogu.org/problem/P4150 ​ 一个 $6\times n$ 的网格图，每个格点有一个初始权值。有两种操作： 1. 修改一个格子的权值 2. 求两个格子之间的最短路的权值。 ​ $1 \leq n \leq 10^5$ 引言 ​ 显然这 阅读全文