会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_Ts
博客园
首页
新随笔
联系
订阅
管理
2018年2月12日
树上最近公共祖先(LCA)的算法
摘要: 有错请大力指出【鞠躬】第一次写正经博客非常慌张 ——百度百科 LCA的四种算法: 记录dfs序转化为rmq(区间最值)问题(st表) tarjan算法 倍增算法 树链剖分 模板题为洛谷P3379 一、记录dfs序转化为rmq问题 【在线算法】【预处理较慢】【内存较大】【所以到底有什么用】一定是我写得
阅读全文
posted @ 2018-02-12 18:27 _Ts
阅读(979)
评论(0)
推荐(0)
2017年12月4日
NOIp2017失败总结
摘要: 这次的得分情况是100+100+0+80+70+30=380,真是一分都没多给。 Day 0 动车+公交到达衢州帝京酒店,大约是晚上八点。和各位巨佬齐聚cp房间做赛前的准备,汲取人生经验。 此处非常害怕自己会紧张,因为我紧张起来就会肚子疼……心里知道明天就要考试了,但是没有复习薄弱的点(数论、dp等
阅读全文
posted @ 2017-12-04 14:44 _Ts
阅读(203)
评论(0)
推荐(0)
公告