摘要: 有错请大力指出【鞠躬】第一次写正经博客非常慌张 ——百度百科 LCA的四种算法: 记录dfs序转化为rmq(区间最值)问题(st表) tarjan算法 倍增算法 树链剖分 模板题为洛谷P3379 一、记录dfs序转化为rmq问题 【在线算法】【预处理较慢】【内存较大】【所以到底有什么用】一定是我写得 阅读全文
posted @ 2018-02-12 18:27 _Ts 阅读(979) 评论(0) 推荐(0)
摘要: 这次的得分情况是100+100+0+80+70+30=380,真是一分都没多给。 Day 0 动车+公交到达衢州帝京酒店,大约是晚上八点。和各位巨佬齐聚cp房间做赛前的准备,汲取人生经验。 此处非常害怕自己会紧张,因为我紧张起来就会肚子疼……心里知道明天就要考试了,但是没有复习薄弱的点(数论、dp等 阅读全文
posted @ 2017-12-04 14:44 _Ts 阅读(203) 评论(0) 推荐(0)