2017年7月25日
论如何优雅的用bitset来求四维偏序
摘要： 四维偏序。。 就是给你一个四维集合。再给你一些询问，请你求出a[i].x1<=ask.x1&&a[i].x2<=ask.x2&&a[i].x3<=ask.x3&&a[i].x4<=ask.x4的个数。。 集合大小<=30000 询问个数<=30000 然后怎么做呢？？ 其实很简单只要排序+cdq+树 阅读全文
posted @ 2017-07-25 20:10 Acheing 阅读(598) 评论(0) 推荐(0) 编辑