摘要： 这个复杂度首先就想到是n3的复杂度，n2枚举换的位置，求值在花费n复杂度 判断一个序列有多少独立的括号子串时用栈处理一下即可 阅读全文

摘要： 二分的时候要特别注意一下下界L 阅读全文

摘要： 首先将两个人的所有可能的操作建立成一个模型：m+2行n列的矩阵 序列A对应图上的格子（i,Ai）,第0行作为起点，最后一行作为终点，每个点可以向左下，下，右下走，每种可行的情况对应图上的一条路径 推出一个性质：对于第一行每个起点，其能到达的终点范围必定是一个连续的区间 那么我们只要求出每个起点能到达 阅读全文

摘要： 思路好想，细节多的令人发指。。 阅读全文

摘要： 阅读全文

摘要： /* 首先开三倍消环（两倍是不够的），倒序求值，线段树找一下后继即可 */ #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，那么其就会被那个色段覆盖 那么就要预处理出这些点两侧最近的色段距离和颜色 由于是... 阅读全文

摘要： 排一遍序然后用l,r指针进行移动，每次移动的是靠1，或靠n更近的那个指针 ps：这题自己还开了个桶来做，并且开了桶的做法不知道为什么错在大的数据。。 阅读全文

摘要： 特别简单，只有链的形式才符合要求，那么枚举前两个点的颜色搞一下就可以 阅读全文