会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
pjykk's Blog
首页
新随笔
管理
2022年7月30日
四毛子算法
摘要: (日常口胡) 参考资料:luogu日报 LA 模板题解 一个能把 LCA,RMQ 和 LA 问题做到线性的奇怪技巧。 大概就是分块,块的大小为 $O(\log n)$,然后整块用原算法,块内可以直接枚举所有可能情况(反正块的大小只有对数级)。 前置知识:ST表做 RMQ,欧拉环游序 LCA 转 RM
阅读全文
posted @ 2022-07-30 16:18 pjykk
阅读(646)
评论(0)
推荐(0)
编辑
公告