2021年10月28日
CDQ 分治
摘要： CDQ 分治 在二维偏序问题中，可以利用排序干掉一维，并用树状数组维护另一维. 在三维偏序中，就需要利用 cdq 分治，干掉一维，并用树状数组+排序维护剩下两维. 例题 1. 树状数组模板题 本来，这道题应该用树状数组来完成，不过可以利用本题练习 $\mathrm{cdq}$ 分治. 操作序列的顺序 阅读全文
posted @ 2021-10-28 23:29 guangheli 阅读(71) 评论(0) 推荐(0)