2020年6月16日
省选知识复习
摘要： 写在前面 一切都要基于分析。 ——— 沃兹·基硕德 知识图 我绝对不会告诉你这是我盗来的 基础算法 CDQ 分治 思想：离线，对序列进行分治。在回溯合并的时候，考虑分治左侧对右侧的贡献。可保证两维有序，再高维的就需要用数据结构维护。 实现：类似于归并排序。注意计算贡献部分和排序部分可能需要分开。 线 阅读全文
posted @ 2020-06-16 12:20 crashed 阅读(211) 评论(1) 推荐(2) 编辑