摘要： 题目 思路 题意： 给n个矩形，求它们重叠后的周长 题解： 用线段树的扫描线从下到上扫一遍，与面积并思想有些相似，下面重边的处理相似，但是周长的并需要求的是竖边的个数然后乘以高度，而面积并求的是底边的长乘以高度，这里我们用了区间合并时的l和r 结构体kk中，l表示当前节点区间左侧是否有竖边，r表示右 阅读全文

摘要： 题目 题意： n*20的棋盘中有一些棋子，两人每次移动一个棋子，若该棋子右边有空位，就向右跳到第一个空格，若没有，则不能移动。若所有棋子都不能移动，就算输。问先手能不能胜 题解： 我们将一行棋盘看成一个二进制数，然后就显然易见的能递推出所有状态的必胜必败态 然后对于一个大棋盘，我们考虑将每一行的棋局 阅读全文