2020年3月13日
cdq分治学习笔记
摘要： 1.作用 可以用来搞一些离线的题目，用于代替复杂的数据结构入树套树。 2.做法 1.分治左边区间。 2.计算左边区间对右边区间答案的贡献。 3.分治右边区间。 4.将当前区间排序。 5.return。 3.例题 1.树状数组 单点修改区间查询。 将所有操作记录cdq分治。 每次分治时递归完了如果在左 阅读全文
posted @ 2020-03-13 23:33 精海臭脚 阅读(241) 评论(8) 推荐(0) 编辑