Loading

2023年7月2日
「学习笔记」CDQ分治
摘要： CDQ 分治的思想最早由 IOI2008 金牌得主陈丹琦在高中时整理并总结，目前这个思想的拓展十分广泛。 - 优点：可以将数据结构或者 DP 优化掉一维 - 缺点：这是**离线**算法。 ## 引入 让我们来看一个问题 > 有 $ n $ 个元素，第 $ i $ 个元素有 $ a_i,b_i,c_i 阅读全文
posted @ 2023-07-02 08:52 yi_fan0305 阅读(227) 评论(2) 推荐(2)