2015年6月24日
BZOJ3658 : Jabberwocky
摘要： 考虑将某线段下方的点取走：将所有点从低到高排序每扫描到一条水平线，对于上面每个点，找到它下面同色的前驱后继，统计中间点的个数然后再把线上所有点插入数据结构中最后再统计相邻的同色的点之间的点个数用动态开点的权值线段树+树状数组维护，时间复杂度$O(n\log n)$。考虑将某线段上方的点取走：把扫描线... 阅读全文
posted @ 2015-06-24 13:49 Claris 阅读(392) 评论(0) 推荐(0) 编辑