摘要：
一开始还真没想到。 发现从所有有宝藏的点出发绕一圈只要不刻意绕路答案都是一样的，即我们呢要求的最后答案$ans = dis(x_1, x_2) + dis(x_2, x_3) +... + dis(x_{k - 1}, x_k) + dis(x_k, x_1)$。 不刻意绕远路怎么办呢，我们把有宝藏 阅读全文
摘要：
感觉不会期望。 首先把所有格子按照权值从小到大排一下序，这样一共有$n * m$个元素，每个元素有三个属性$x, y, val$。 下文中的下标均为排序后的下标。 这样子我们就可以推出公式： $f_i = \frac{1}{k}\sum_{j = 1}^{k}(f_j + (x_j - x_i)^2 阅读全文
摘要：
类似于树状数组维护区间的方法。 每一次询问要求$\sum_{i = 1}^{n}\sum_{j = 1}^{i}a_j$。 展开一下： $\sum_{i = 1}^{n}\sum_{j = 1}^{i}a_j = \sum_{i = 1}^{n}a_i * (n - i + 1) = (n + 1) 阅读全文