这道题用暴力水过了,蒟蒻是这么想的:枚举两个端点,找最小值,因为shift只能用一次,但是这样10^9*2.5要t,所以减掉只有一个黑点的情况,然后复杂度变为10^9*0.6 #include<iostream> #include<vector> #include<cstdio> using namespace std; <<),rr=-(<<),ans; vector<int>left1; vector<int>righ…