摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1878 以每个询问左端点所属的块的编号为第一关键字，右端点本身为第二关键字，排序，然后保利扫描，先移动右指针。 （逻辑相等号写成赋值号，调了1个小时，天呐，上次犯这个错误是多久以前了呀？） 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1854 没想到怎么做真是不应该，看到每个武器都有两个属性，应该要想到连边构图的！太不应该了！ 构图之后，显然，一个有n个点的联通块要么有n - 1条边，要么有>=n条边（因为可能有重边）。由于一 阅读全文