2019 年 9月 5 日随笔档案 - kafuuchino

摘要： P3379 【模板】最近公共祖先（LCA）用欧拉序$+rmq$维护的$lca$可以做到$O(nlogn)$预处理，$O(1)$查询从这里剻个图阅读全文

posted @ 2019-09-05 22:28 kafuuchino 阅读(234) 评论(0) 推荐(0) 编辑

摘要： P5056 【模板】插头dp 括号表示法（转）某神犇的板子轮廓线维护（m+1）个插头状态 4进制（更方便）维护括号表示法：${\#,(,)}={0,1,2}$ 在代码中有注释阅读全文

posted @ 2019-09-05 20:56 kafuuchino 阅读(188) 评论(0) 推荐(0) 编辑