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