2023年7月18日
CDQ分治
摘要： CDQ cdq指 IOI2008 金牌得主陈丹琦，%%%%%% 佩服 陈丹琦的论文 正题 CDQ分治主要有三大用武之地： 1.降维 2.优化DP 3.在线转离线 降维 对于一个三维的问题，我们可以用其降为两维 经典的例子就是三维偏序` 这里我们拿另一道题举例动态逆序对 仔细观察可以发现，若设第一个元 阅读全文
posted @ 2023-07-18 15:58 MegaSam 阅读(22) 评论(0) 推荐(0)