【题解】自建题目题解
作者：互联网
主要是可能想到一些垃圾题目，一般都放在洛谷私人题库里。
有做法的题目的题解都在下面了，没做法的题目建议您想一想做法。（
U204881 跨越
做法 1
正式而卤蛋 巨佬提供！
是区间到区间的询问。可以看作最后要求对于所有左端点有多少个右端点是合法的。把一个询问右边的区间插到左边的区间上（用线段树维护，时间复杂度 \(O(\log n)\)），最后从线段树根开始向下 DFS，中间不断合并或者撤销区间。总时间复杂度 \(O(n\log^2n)\).
做法 2
扫描线求矩形面积并。
没想到，难绷。。。
做法 3
差分，和扫描线没有本质区别（从这个角度来看，扫描线求矩形面积并都可以看作是差分）。
U176870 K 近点对（暂无做法）
U166339 相亲（暂无做法）
U166186 腾讯游戏
垃圾题。就是维护平方的期望。
标签：题目,题解,复杂度,扫描线,区间,做法 来源： https://www.cnblogs.com/huaruoji/p/15933760.html