Ab.Ever

题目传送门COGS 2580. [HZOI 2015]偏序 IISolution由于周围的神犇们都学了CDQ分治，菜鸡我整天对他们的讨论一头雾水，于是我也照葫芦画瓢地学了一发，然后就找了一道CDQ分治裸题，来自我愉悦一下。首先CDQ分治和整体二分有些相像，我个人的理解就是CDQ分治是注重过程的二分，整体二分则是直接二分答案，然后将操作划分。CDQ一般的套路就是将一段可看成修改和询问操的作序列按时间排

Description欢乐岛上最著名的游戏是一个寻宝游戏，小可可来到宝藏的埋藏地，这是一块开阔地，宝藏被分散的埋藏在这块地下，现在要做的是一件件的把宝藏挖出来。为了提示宝藏的埋藏点，游戏的主办方把这块开阔地当作第一象限，将所有可能埋藏宝藏的地方划成一个个矩形的土地，并把这些矩形土地的坐标都告诉了参赛者。挖宝的提示很简单，只要某一个矩阵土地至少被另外一个矩阵土地所包含，那么这个矩阵土地里肯定埋有宝藏。