本题是大杂烩题。

其中Subtask1是一个顺序对问题，利用归并排序、树状数组等方法均能在$O(n\log n)$内解决。

Subtask2是一个三维偏序（参考P3810 【模板】三维偏序（陌上花开） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)），利用CDQ分治可以在$O(n\log^2 n)$内解决。

另外两个Subtask的思路是Bitset+分块存储，参考题解：bitset 求解高维偏序 - -Wallace- - 博客园 (cnblogs.com)。