2021年10月4日
关于偏序问题
摘要： 二维偏序问题，可以用排序+树状数组实现 多维呢，我们发现有bitset压位（not paratical） kdt（利用分治，常数极大） 二进制分组主席树 区间修改主席树（空间极大） 树套树（空间极大），又分为多种树套多种树 cdq分治，常数极小，只能离线 整体二分，在特殊情况下只能用这个，离线 定期 阅读全文
posted @ 2021-10-04 22:16 maruize 阅读(59) 评论(0) 推荐(0)