2020年3月26日
换汤不换药——cdq分治
摘要： cdq分治——它是一种通过计算前一半对后一半的影响的手段。 直到今天才发现其实还是挺简单的，就是把一个区间分成两部分，然后看前半部分对后半部分的贡献，然后一路分治下去就好了。 洛谷 P3810 【模板】三维偏序（陌上花开） 三维偏序问题是二维偏序问题的升级版，二维偏序通常就是第一维排个序，第二维搞个 阅读全文
posted @ 2020-03-26 22:27 Y-KnightQin 阅读(200) 评论(0) 推荐(0) 编辑