摘要： 阅读全文

摘要： /* 首先开三倍消环（两倍是不够的），倒序求值，线段树找一下后继即可 */ #include using namespace std; #define N 300005 int n,a[N],ans[N]; #define lson l,m,rt>1; build(lson);build(rson); Max[rt]=max(Max[rtv)pos1=min(pos1,l)... 阅读全文

摘要： 先排序，把所有x坐标相同的放到同一个vector里去，然后对每个vector里的都是二维点，很好求，然后最后再把剩下的对匹配了 阅读全文

摘要： /* 可以发现一个性质：连续两个相同色块永远不会变色 继而可以发现，这个色段每次迭代都向左向右拓展长度1，直到撞上其他扩张的色段 所以预处理出所有连续色段，然后对于所有不在色段里的点，我们可以预测其最终的颜色： 其本身每次迭代改变一次颜色，如果k>= 离其最近的那个色段到其的距离Len，那么其就会被那个色段覆盖 那么就要预处理出这些点两侧最近的色段距离和颜色 由于是... 阅读全文