摘要：题意:这里有一个$106 \times 106$的平面.你的任务是画一些线段在平面上,所有的线段都是水平的或者垂直的,至少有一侧是挨着平面的边线的.你的任务是数出有多少片被这些线段划分出来. 分析:,我们先把所有水平的线画出来,可以看到当红线继续穿过一根水平线的时候,平面数会增加一个.当然除了这种情 阅读全文

摘要：题意:天文学家经常检测星星地图，星星以点的坐标显示在平面上，并且每个星星都有它的笛卡尔坐标。一个星星的等级由小于等于它的x坐标和小于等于它的y坐标的星星数量决定。天文学家想知道每个等级的星星数量。 分析:我们可以先排序一维，把所有星星按照x坐标排序，再用树状数组维护另一维，从左到右插入每个星星的y坐 阅读全文

摘要：题意：Polycarp是一个频繁交流的受欢迎的送信人，他与朋友们一直交流，他有n个朋友，从1到n编号。一开始，n个朋友的编号是从1、2、3、4....n编号的，如果交流了3，那么3的位置就会移动到最前面，变成3、1、2、4...n。 分析：这道题目让我们求每个朋友的编号所能达到的最大位置和最小位置， 阅读全文