2020年2月21日
CF Round #620 E [1-Trees and Queries]
摘要： CF Round 620 E "1 Trees and Queries" 题意：给你一颗树，进行$q$次查询，每次查询时在树上加一条边，然后问此时两点间的距离能否为一个特定的值$k$，（能反复经过同一个节点或同一条边）。 基本思路：加了一条边连接了x，y​以后，a，b两点间的距离就有三种形式，即 $ 阅读全文
posted @ 2020-02-21 17:42 Frnas 阅读(63) 评论(0) 推荐(0) 编辑
最近公共祖先：LCA及其用倍增实现
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2020-02-21 16:43 Frnas 阅读(0) 评论(0) 推荐(0) 编辑
RMQ算法
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2020-02-21 15:39 Frnas 阅读(0) 评论(0) 推荐(0) 编辑
Language: HTML