Codechef SEP14 QRECT cdq分治+线段树
Posted Splay
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Codechef SEP14 QRECT cdq分治+线段树相关的知识,希望对你有一定的参考价值。
题意
支持删除矩阵、插入矩阵、查询当前矩阵与之前有多少个矩阵相交
算相交的时候容斥一下:相交矩形数 = 总矩形数-X轴投影不相交的矩形数-Y轴投影不相交的矩形数-XY轴投影下都不相交的矩形数
最后一项cdq分治解决
不是我的程序--->http://wyfcyx.is-programmer.com/posts/190325.html
以上是关于Codechef SEP14 QRECT cdq分治+线段树的主要内容,如果未能解决你的问题,请参考以下文章
Codechef RIN 「Codechef14DEC」Course Selection 最小割离散变量模型
[bzoj3514]: Codechef MARCH14 GERALD07加强版
bzoj3514: Codechef MARCH14 GERALD07加强版
BZOJ 3514: Codechef MARCH14 GERALD07加强版