51nod
文章平均质量分 87
hit_buxiaoyu
OIer && ACMer。博客网址:http://blog.csdn.net/hit_buxiaoyu 博客网址:http://blog.csdn.net/hit_buxiaoyu 博客网址:http://blog.csdn.net/hit_buxiaoyu 博客网址:http://blog.csdn.net/hit_buxiaoyu 博客网址:http://blog.csdn.net/hit_buxiaoyu
展开
-
线段树总结
线段树总结 综述: 线段树可谓解决区间问题的神兵利器,其稳定的O(n*log(n))的优秀时间复杂度适应了OI和ACM竞赛的一般需求,而且代码简介,功能丰富,使用灵活。经过一段时间对线段树由浅入深的了解,笔者越发感受到这个数据结构的强大魅力。虽然有关介绍线段树的文章很多,其中不乏优秀作品,但是毕竟再好看也是别人的东西,只有消化吸收了才能为己所用。所以,笔者还是决定自己写一份关于线段树的总结,可原创 2016-09-05 19:26:24 · 1313 阅读 · 0 评论 -
51nod 1206 1028 1494题解+扫描线模板
51nod 1206 1028 1494题解+扫描线模板 扫描线是线段树在几何方面的经典应用,主要用来解决线段交点个数,矩形面积并和矩形周长并问题。但是扫面线的应用绝不仅限于此,很多看起来跟几何关系不大的问题,往往通过巧妙的转化可以变成扫描线的经典问题,下面就给出三道扫描线的例题。 题目1:https://www.51nod.com/onlineJudge/questi原创 2016-09-07 18:41:27 · 1616 阅读 · 1 评论