2015年1月11日
BZOJ3833 : [Poi2014]Solar lamps
摘要： 首先旋转坐标系，将范围表示成矩形或者射线如果范围是一条线，则将灯按y坐标排序，y坐标相同的按x坐标排序，对于y相同的灯，f[i]=min(i,它前面灯发光时刻的第k[i]小值)，线段树维护，$O(n\log n)$如果范围是一个矩形，则将灯按x坐标排序，x坐标相同的按y坐标排序，从左往右、从下到上依... 阅读全文
posted @ 2015-01-11 17:00 Claris 阅读(485) 评论(0) 推荐(0) 编辑