摘要: 对于一条斑马线和一栋建筑,斑马线在移动到该建筑范围内的移动长度l(矢量),是一个区间内的值。 也就是当移动距离选取区间l内的值时,这条斑马线满足条件。 离线,区间更改,N个查询。前缀和+1,-1。 此外由于建筑有重叠,重叠的建筑需要看做一个区间,即把建筑处理成不相交的区间。 上代码 #include 阅读全文
posted @ 2017-07-09 22:09 HITLJR 阅读(141) 评论(0) 推荐(0)