摘要：
COGS2479：四维偏序。 CDQ套CDQ CDQ:对a分治，对b排序，再对a打标记，然后执行CDQ2 CDQ2:对b分治，对c归并排序，对d树状数组。 COGS2639 7维偏序。 每一维记录前面的比当前这一维小的数个数，最后bitset取&就好了。 分块降低时空复杂度，均为$O(kn\sqrt 阅读全文
摘要：
1790: [Ahoi2008]Rectangle 矩形藏宝地 Description 欢 乐岛上最著名的游戏是一个寻宝游戏，小可可来到宝藏的埋藏地，这是一块开阔地，宝藏被分散的埋藏在这块地下，现在要做的是一件件的把宝藏挖出来。为了提示 宝藏的埋藏点，游戏的主办方把这块开阔地当作第一象限，将所有可能 阅读全文