摘要:
原题 翻译 傻卵\(bitset\)题 高位偏序,直接套CDQ分治显然不可行 但是解决高维偏序还有一种常见的 trick:把每一维拆开,用二进制表示出偏序关系,最后全部按位与起来合并。 具体的,对于每一位我们按照\(r\)从小到大排序,固定\(i\),找出所有的\(r_j < r_i\)并在\(bi 阅读全文
摘要:
[原题](https://codeforces.com/contest/1826/problem/D) [翻译](https://www.luogu.com.cn/problem/CF1826D) 这题乍一看不太好做,当时还想了单调栈或改变枚举顺序之类的做法,但都不可做 但仔细一想,我们发现答案的$ 阅读全文