摘要：题目链接 题意：每个文本串的出现次数 分析：入门题，注意重复的关键字算不同的关键字，还有之前加过的清零。 新模板，加上last跑快一倍 阅读全文

摘要：题目链接 题意： 给出若干个点的坐标，用一个W*H的矩形去覆盖，问最多能覆盖几个点。 思路： 这是2014上海全国邀请赛的题目，以前写过，重新学习扫描线。首先把所有点移到第一象限（[0, 40000]），每个点从左到右排序，每个点在Y轴看成[y,y+H]的线段，扫描线从左到右扫描，把这条线段在线段树 阅读全文