AtCoder Beginner Contest 309

F - Box in Box

题意

给出 $n$ 个长方体。问是否存在两个长方体，其中一个的长宽高均严格小于另一个。

题解

三维偏序问题。由于题目中是严格小于，所以直接套cdq分治好像不太正确。可以这样考虑：先按照 $x$ 进行排序，然后建一棵线段树，代表区间 $[1,y]$ 上 $z$ 的最小值。每次查询的时候在小于 $y$ 的区间上查询。注意，当相同的坐标全部查询完后才能进行更新，这样就保证了正确性。