2019年2月16日
splay - 未完成
该文被密码保护。 阅读全文
posted @ 2019-02-16 22:14 薄荷凉了夏 阅读(13) 评论(0) 推荐(0)
点分治
摘要： 点分治是一个很有意思的东西。 一般可以用来静态地处理树上路径问题。 先看下题吧： 一、LuoguP3806模板 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 怎么考虑这个问题呢？ 我们不妨先任选一个点为根RT。 那么对于树上路径分成两种：跨过根RT的路径，在RT一颗子树内的路径（不经过RT 阅读全文
posted @ 2019-02-16 22:12 薄荷凉了夏 阅读(182) 评论(0) 推荐(0)