2023年5月14日
CDQ分治
摘要： 它是离线的一种分治算法 每次计算分治中线左边的对右边的贡献或是范围内顺序在前的对顺序在后面的贡献 注意计算顺序，考虑是先分治后计算还是先计算后分治 一般是前一种，但如果计算后面某部分时要用到先计算的结果，就必须先计算后分治 之所以把它归类到数据结构，是因为其实它分治的函数可以看作树套树的外层树，内层 阅读全文
posted @ 2023-05-14 23:34 KellyWLJ 阅读(12) 评论(0) 推荐(0) 编辑