树上分治
RainbowCrown
我不是归人,我是过客。
展开
-
点分治学习小记
纯粹的划水原创 2020-08-07 21:18:01 · 150 阅读 · 0 评论 -
2017.08.11【NOIP提高组】模拟赛B组 小X的佛光
DescriptionInputOutputSample Input3 3 1 1 2 2 3 1 2 3 1 1 3 3 1 3Sample Output1 1 3Data Constraint题解:本题看上去很奇怪,首席先我们看一个题解: 我们发现,本题的数据有分支,于是有的点可以用线段树,有的点可以用Tarjan搞LCA。而且正解特别简单,但是比较弱弱的我,傻逼地打了个树链原创 2017-08-14 21:37:51 · 443 阅读 · 0 评论 -
jzoj5883. 【NOIP2018模拟A组9.25】到不了
Descriptionwy 和 wjk 是好朋友。今天他们在一起聊天,突然聊到了以前一起唱过的《到不了》。“说到到不了,我给你讲一个故事吧。”“嗯?”“从前,神和凡人相爱了,愤怒的神王把他们关进了一个迷宫里,迷宫是由许多棵有根树组 成的。神王每次把两个人扔进其中的某一棵有根树里面,两个相邻节点的距离为 1,两人的 每一步都只能从儿子走到父亲,不能从父亲走到儿子,他们约定,走到同一个节点相...原创 2018-09-28 12:26:28 · 358 阅读 · 0 评论