首页 > 其他 > 详细

Codechef SEP14 QRECT cdq分治+线段树

时间:2017-02-15 22:04:24      阅读:181      评论:0      收藏:0      [点我收藏+]

  题意

    支持删除矩阵、插入矩阵、查询当前矩阵与之前有多少个矩阵相交

  算相交的时候容斥一下:相交矩形数 = 总矩形数-X轴投影不相交的矩形数-Y轴投影不相交的矩形数-XY轴投影下都不相交的矩形数

  最后一项cdq分治解决

  

  不是我的程序--->http://wyfcyx.is-programmer.com/posts/190325.html

Codechef SEP14 QRECT cdq分治+线段树

原文:http://www.cnblogs.com/-ZZB-/p/6403439.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!