总结

剩下的这几个题都感觉很难，基本都是扫描线，但是也不好想，有的题就算是看 题解也要看好久，就算是知道是线段树，也不知道怎么弄，没有思路。就是那个星星的题，看了完全是懵的，因为我没有像题解上一样，固定矩形的某个点，我当时看到这个题还以为是一个二维的题，而且是，然后全部是扫描，感觉会超时。没想到扫描线，比较省时间，而且只是移动观察矩形的右上角，比较省时。

感觉线段树的知识点还是很多的，有很多要结合二分，还有注意延迟问题。总之是很复杂的。