摘要: 分治,大多复杂度在$ O(log_2n) $ 级别,因为每次递归把大小减半,所以最多$ log_2n $层,今天做的点分和$CDQ$都是这样的。 先总结一下$CDQ$,很强的数据结构,不知道陈丹琦怎么做到$ noi $现场$yy$这么一个数据结构出来实在是$TQL$,昨天学过了之后今天上午11点左右 阅读全文
posted @ 2019-07-26 21:11 Lrefrain 阅读(237) 评论(0) 推荐(0) 编辑