会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kafuuchino
博客园
首页
新随笔
联系
订阅
管理
2019年9月5日
P3379 【模板】最近公共祖先(LCA)(欧拉序+rmq)
摘要: P3379 【模板】最近公共祖先(LCA) 用欧拉序$+rmq$维护的$lca$可以做到$O(nlogn)$预处理,$O(1)$查询 从这里剻个图
阅读全文
posted @ 2019-09-05 22:28 kafuuchino
阅读(237)
评论(0)
推荐(0)
编辑
P5056 【模板】插头dp
摘要: P5056 【模板】插头dp 括号表示法(转) 某神犇的板子 轮廓线维护(m+1)个插头状态 4进制(更方便)维护括号表示法:${\#,(,)}={0,1,2}$ 在代码中有注释
阅读全文
posted @ 2019-09-05 20:56 kafuuchino
阅读(188)
评论(0)
推荐(0)
编辑
公告