2021年2月24日
CDQ 分治
摘要： 以前完全没有看过 CDQ 分治的东西。然后听说就是分治右区间，左区间然后计算左区间对右区间的贡献。然后上生物课的时候实在无聊然后随便yy了一下三维偏序，感觉不是很难（？ 首先要去重然后按第一维排序。然后每一个数要记录自己在原序列中出现了几次。cdq的时候考虑先分治左区间，分治右区间，然后再让左右区间 阅读全文
posted @ 2021-02-24 19:37 LarsWerner 阅读(60) 评论(0) 推荐(0) 编辑