![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCT
Chandery
人工智能是未来
展开
-
浅谈LCT
动态树问题, ,近几年在OI中兴起的一种新型问题,是一类要求维护一个有根树森林,支持对树的分割, 合并等操作的问题。由RobertE.Tarjan为首的科学家们提出解决算法Link-Cut Trees,简称lct。 本段摘自百度 要学lct,首先必要的基础必须有: 树链剖分(点这里) Splay(点这里) 有了这些基础,我们就可以开始学习lct。 几个概念 Pref...原创 2018-08-25 11:28:55 · 1174 阅读 · 0 评论 -
【NOIP2018模拟A组9.25】到不了
Description wy 和 wjk 是好朋友。 今天他们在一起聊天,突然聊到了以前一起唱过的《到不了》。 “说到到不了,我给你讲一个故事吧。” “嗯?” “从前,神和凡人相爱了,愤怒的神王把他们关进了一个迷宫里,迷宫是由许多棵有根树组 成的。神王每次把两个人扔进其中的某一棵有根树里面,两个相邻节点的距离为 1,两人的 每一步都只能从儿子走到父亲,不能从父亲走到儿子,他们约定,走到同一个节点相...原创 2018-09-28 12:21:56 · 271 阅读 · 1 评论