2021年8月11日
CDQ小结
摘要： 其实就是扩展归并排序。 适用于处理偏序问题。 算法 对于三维或以上偏序，我们采用CDQ分治。 第一个思想是排序。 先使第一维有序，然后将区间分成两半后两边各自按第二维排序，可以保证左一半的第一维小于右一半。 然后就可以对左右做类似归并排序的事情，用左边更新右边的答案。 更新过程中用树状数组保证第三维 阅读全文
posted @ 2021-08-11 09:24 tylon 阅读(75) 评论(0) 推荐(0)