摘要: cdq分治 主要思想为分治时分为三个部分处理: 左区间内部。 左区间对右区间。 右区间内部。 一个保险的标准顺序是先处理左区间,再处理左区间对右区间的贡献,最后处理右区间,这样就可以保证时序性了。 注意这种写法在处理左区间对右区间贡献是要先按标号排序分出正确的左右区间,如果是先递归左右区间则不用。 阅读全文
posted @ 2024-08-02 14:38 我是浣辰啦 阅读(6) 评论(0) 推荐(0) 编辑