会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kma
さよ、なら
博客园
首页
新随笔
联系
订阅
管理
2019年10月28日
kma 2019CSP前刷题记录
摘要: kma太颓废了
阅读全文
posted @ 2019-10-28 22:11 kma_093
阅读(196)
评论(2)
推荐(0)
编辑
[LNOI2014] LCA
摘要: 题目链接: "题目链接" 题目分析 考虑暴力 枚举每个询问,从$l$到$r$依次把每个节点抓出来和$z$求$LCA$并累加$dep$,复杂度$O(n^2log(n))$ 考虑怎么优化,有两种入手点 一次性快速求出一大堆$LCA$~~(不会,告辞)~~ 或者能集中统计$dep$ 走后面一条路吧,前面一
阅读全文
posted @ 2019-10-28 18:14 kma_093
阅读(148)
评论(0)
推荐(0)
编辑
公告