摘要：Description 有一个 $1-n$ 的排列 \(P\) \((1\le n\le 1.2*10^5)\) 如果区间 \([l,r]\) 中的数在排序后是连续的，那么我们称它为好区间。 例如，$[1, 3, 2, 5, 4]$中的好区间有： \([1,1], [1, 3], [1, 5], [ 阅读全文

摘要：Description 给你一根 \(n\) 个点的链，每个点有权值 \(a_i\) ，要求支持两种操作： 将 \(u,v\) 间的数加上 \(d\) 询问链上所有长度在 \([l,r]\) 间的路径权值和。 \(n\le2\times10^5\) Sol 考虑每个点对于答案产生的贡献，手玩一下可以 阅读全文

摘要：题意 给定一个$6\times n$的方格，每个点有一个非负权值，有两种操作 给定$x,y,c$，表示将坐标为$(x,y)$的格子的权值改为$c$ 给定$x_1,y_1,x_2,y_2$，求出从$(x_1,y_1)$到$(x_2,y_2)$的最短路 $n\le 10^5$ Sol 打表枚举观察可得， 阅读全文

摘要：题意 给定两个数组$x, y$，有三种操作 给定$l, r$，令$\overline x = \frac{1}{r - l + 1}\sum_{i = l}^r x_i,\overline y= \frac{1}{r - l + 1}\sum_{i = l}^r y_i$，即该数组$[l,r]$间数 阅读全文