$\mathfrak{mrclr}$

摘要： 今天的题自认为比Day1简单一些，而且出的质量很高（虽然数据有点水）。 T1 a 期望得分：30 实际得分：30 首先不得不吐槽一下：这题名字起的真糊弄。 说下题吧，一拿到题发现O(n2)暴力就是送的，枚举起始点，再O(n)扫一遍。15分钟敲完后开始打表想想正解，发现对于一个数s[i]，他对旋转k次 阅读全文

摘要： 嘟嘟嘟 这道题就是区间加一个等差数列，然后最后求每一个数的值。 O(n)做法：二阶差分。 其实就是差分两遍。举个例子 0 0 0 0 0 0 0，变成了 0 2 4 6 8 0 0。第一遍差分：0 2 2 2 2 -8 0，然后在这个差分数组上在进行差分，得到 0 2 0 0 0 10 8，完事。 阅读全文