随笔分类 -  cdq分治

摘要://转自:http://blog.csdn.net/snowy_smile/article/details/49668689 /* 算法介绍之cdq分治: 其实cdq分治的思想与应用都能被很简单地描述——它是用来解决各种区间段转移问题[x->y(xb一定有a>1; 3,solve(l,m); 4,传递[l,m]对[m+1,r]的贡献。 5,solve(m+1,r); 这样cdq分治就做完啦 *... 阅读全文
posted @ 2017-12-02 16:24 愿~得偿所愿,不负时光 阅读(2816) 评论(0) 推荐(0)