2018 年 10月 16 日随笔档案 - ~Silent

摘要：斜率优化+点分治(CDQ?) 首先处理一个分治中心到这一块子树的最高点(子树的根)的链上的DP值优先分治处理包含根的子树，然后再处理其他子树阅读全文

posted @ 2018-10-16 22:06 ~Silent 阅读(127) 评论(0) 推荐(0) 编辑

摘要：对于询问串建AC自动机，用母串匹配，标记访问过的节点不再被访问，最后枚举每个串统计答案阅读全文

posted @ 2018-10-16 18:32 ~Silent 阅读(151) 评论(0) 推荐(0) 编辑

摘要：斜率优化，交叉相乘阅读全文

posted @ 2018-10-16 14:29 ~Silent 阅读(144) 评论(0) 推荐(0) 编辑

摘要：树上斜率优化阅读全文

posted @ 2018-10-16 14:27 ~Silent 阅读(142) 评论(0) 推荐(0) 编辑

~Silent