BZOJ3658

BZOJ3658 : Jabberwocky

考虑将某线段下方的点取走： 将所有点从低到高排序 每扫描到一条水平线，对于上面每个点，找到它下面同色的前驱后继，统计中间点的个数 然后再把线上所有点插入数据结构中 最后再统计相邻的同色的点之间的点个数 用动态开点的权值线段树+树状数组维护，时间复杂度$O(n\log n)$。 考虑将某线段上方的点取走： 把扫描线的顺序反过来即可 注意特判出现颜色数没达到k的情况。  
·2015-10-31 11:53
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他