CF1826E

原题

翻译

傻卵$bitset$题

高位偏序，直接套CDQ分治显然不可行

但是解决高维偏序还有一种常见的 trick：把每一维拆开，用二进制表示出偏序关系，最后全部按位与起来合并。

具体的，对于每一位我们按照$r$从小到大排序，固定$i$，找出所有的$r_j<r_i$并在$bitset$中标为$1$。把所有的$i$枚举一遍后的$bitset$ $AND$ 起来就是我们想要的答案了

然后只需要套一个显然的$dp$即可解决问题

最终复杂度$O(\frac{n^{2}m}{w}+nm)$