摘要：（一） 因为 \(a_i\) 较小，那么可以对每一个 \(i\)，求出它右边离他最近的值为 \(j\) 的位置。 枚举左端点和中间那个数 \(a_j\)，那么可以求出最小的 \(k\)。 这样就求出了每个左端点可以取到的最小的 \(k\)，记为 \(b_i\) 再从右到左 \(b_i=\min(b_ 阅读全文

摘要：（一） 动态统计袋中每个数的出现个数和不同的数的个数。 当一个数出现个数从 \(0\) 加到 \(1\) 时，不同的数个数 \(+1\)，从 \(1\) 减到 \(0\) 时，不同的数个数 \(-1\)。 具体看代码，挺好理解的。 （二） AC 代码。 #include<bits/stdc++.h> 阅读全文

摘要：（一） 将输入的四个数差分得到三个值，这三个值相同的两个坐标符合条件。 用 map 存储记录这三个值的结构体，然后用 vector 存储下标。 （二） AC 代码。 #include<bits/stdc++.h> #define db double #define pb push_back #def 阅读全文