摘要: 闲话 stO猫锟学长,满脑子神仙DS 网上有不少Dalao把线段树分治也归入CDQ分治? 还是听听YCB巨佬的介绍: 看来可以理解为广义下的。 不过叫它线段树分治挺形象的啊! 线段树分治思想 我们在做CDQ的时候,将询问和操作通通视为元素,在归并过程中统计左边的操作对右边的询问的贡献。 而在线段树分 阅读全文
posted @ 2018-08-01 22:05 Flash_Hu 阅读(2344) 评论(5) 推荐(2) 编辑