2018 年 5月 15 日随笔档案 - Deadlined

2018年5月15日

摘要： Link 阅读全文

posted @ 2018-05-15 21:24 Deadlined 阅读(136) 评论(0) 推荐(0) 编辑

摘要：倍增求LCA 时间复杂度O(nlogn) 模板 POJ1330 分析模板题 SPOJ COT 分析根据dfs序建主席树，lca求最近公共祖先结点后，正常的按照主席树查询第k大即可阅读全文

posted @ 2018-05-15 16:28 Deadlined 阅读(144) 评论(0) 推荐(0) 编辑

摘要： Link A 签到 B 分析自以为写的很right 漏了一种情况啊，当它所有字符都相同并且可修改次数为1的情况 C 分析赛时AC，x，y一定是在一条链上的，两次dfs分别从x和y出发，分别统计x，y挂的点的数量即可 D 题意有一个空的数组a，现给出q个询问，询问有两种，① 给a中添加一个数u，阅读全文

posted @ 2018-05-15 10:07 Deadlined 阅读(160) 评论(0) 推荐(0) 编辑

Deadline

公告