2023年4月25日
CDQ分治
摘要： 这是一个比较人类智慧的算法，尽管它大多数时候都不是出题人想要考察的算法，但是绝大部分时候出题人都没办法卡掉你然后愤然强制在线。 在怎样的情况下才能使用 cdq 分治？一般有如下情况： 解决点对问题 $(i,j)$。 在算点对贡献时，我们将贡献拆成三类 $i\in[1,mid],j\in[1,mid] 阅读全文
posted @ 2023-04-25 14:44 MisterRabbit 阅读(44) 评论(0) 推荐(0)