题解：
前一题不是强制在线，后一题是强制在线
树套树空间会炸
说一下cdq分治+树状数组
首先我们利用cdq分治使得查询和操作保证先后关系
然后矩阵查询变成4个矩阵的差
那么我们就可以运用扫描线的方法来维护了
时间nlogn^2,空间O(n)
后一题是kd-tree
查询的方法和线段树基本一样
如果矩阵被包含就返回答案，如果不被包含就直接退出
否则递归下去
然后修改的话和替罪羊树一样
达到一定时候就重构
bzoj2683&&bzoj4066
猜你喜欢
转载自www.cnblogs.com/yinwuxiao/p/9288414.html
今日推荐
周排行