总结

来源:互联网 发布:陆地卫星数据特点 编辑:程序博客网 时间:2024/06/07 06:02

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

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

原创粉丝点击