2022年3月22日
多维空间数据结构复习
摘要： 多维空间数据结构复习 多维空间数据结构复习 CDQ分治 应用 离线解决三维偏序问题，一般做法是先按第一位排序，然后分治排序第二维，排序的过程中用树状数组维护第三维。在排完第一维后，其实问题就相当于求一个二维偏序了。 CDQ分治的分治思想：合并两个子问题，同时考虑左半段内的修改对右半段内的查询产生的影响，就是用左半段的子问 阅读全文
posted @ 2022-03-22 19:55 Arashimu 阅读(52) 评论(0) 推荐(0) 编辑