yyys

摘要： 模板题传送 就是简单的区间翻转操作，打标记就好。代码易懂 #include<bits/stdc++.h> #define INF 2100000001 #define N 100003 using namespace std; int read() { int x=0,f=1;char s=getc 阅读全文

摘要： 传送门 其实这道题思路还是满简单的，只是代码量和debug让人感到痛苦，但还是蛮锻炼能力的 还是说说各个操作 插入 不同普通题的是，插入是插入一段。如果一个一个插的话会很慢，我们可以先把要插入的一段建成一个平衡树，再一起插入。 删除 删除也是删除一段区间[L，R]，我们可以把L-1旋转到根，R+1旋 阅读全文

摘要： 传送门 这道题乍一看思路只有打个暴力。 题目要求：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子，即棋子一定都分布在左上角。 也就是说涂了色的格子的形状一定是下面这样的，我们考虑横边为1，竖边为0，这个格子的所有边就是101010（没包括其他边界，只看蓝色部分） 阅读全文