摘要:
P3379 【模板】最近公共祖先(LCA) 用欧拉序$+rmq$维护的$lca$可以做到$O(nlogn)$预处理,$O(1)$查询 从这里剻个图 阅读全文
posted @ 2019-09-05 22:28
kafuuchino
阅读(283)
评论(0)
推荐(0)
摘要:
P5056 【模板】插头dp 括号表示法(转) 某神犇的板子 轮廓线维护(m+1)个插头状态 4进制(更方便)维护括号表示法:${\#,(,)}={0,1,2}$ 在代码中有注释 阅读全文
posted @ 2019-09-05 20:56
kafuuchino
阅读(200)
评论(0)
推荐(0)
浙公网安备 33010602011771号