学习笔记——cdq分治
0x00 前言话说cdq应该大写还是小写。。。。。0x01 什么是cdq分治?设问题区间为[L,R],中点为MID普通的分治:
递归处理[L,MID]
递归处理[MID+1,R]
合并答案
cdq分治:
递归处理[L,MID]
递归处理[MID+1,R]
处理[L,MID]区间对[MID+1,R]区间的影响
哇听起来好厉害,但是不懂是什么意思啊0x02 你在哪里遇见过cdq分治?其实几乎所有人都写过
原创
2017-01-29 17:28:16 ·
752 阅读 ·
0 评论