04 2017 档案

cdq分治入门and持续学习orz
摘要：感觉cdq分治是一个很有趣的算法 能将很多需要套数据结构的题通过离线来做 目前的一些微小的理解 在一般情况下 就像求三维偏序xyz 就可以先对x排序 然后分治 1 cdq_x(L,M) ; 2 提取出(L,M)中的修改元素 作为修改操作 提取出(M+1,R)中的查询元素 作为查询操作 然后存入数组q 阅读全文
posted @ 2017-04-09 22:01 天翎月 阅读(304) 评论(0) 推荐(0) 编辑