CF1826E
原题
翻译
傻卵\(bitset\)题
高位偏序，直接套CDQ分治显然不可行
但是解决高维偏序还有一种常见的 trick：把每一维拆开，用二进制表示出偏序关系，最后全部按位与起来合并。
具体的，对于每一位我们按照\(r\)从小到大排序，固定\(i\)，找出所有的\(r_j < r_i\)并在\(bitset\)中标为\(1\)。把所有的\(i\)枚举一遍后的\(bitset\) &AND&起来就是我们想要的答案了
然后只需要套一个显然的\(dp\)即可解决问题
最终复杂度\(O(\frac{n^2m}{w} + nm)\)