随笔分类 -  LCT动态树

摘要:今天上完了人生最后一节化学课,泪目😭,完结撒花🌸 这道题容易感觉是主席树but不是,因为操作仍然是对现在的点操作,问的答案也不是问历史答案而是现在的答案。 我们以排名为树的高度,就很容易想到一棵以时间为序依次加点的树。对于删点就等于在时间上退到父亲,然后之后就在父亲的基础下再加点。 如果可以离线 阅读全文
posted @ 2021-12-02 22:12 Newuser233 阅读(338) 评论(0) 推荐(1)
摘要:最近新学了LCT,又可以刷一堆水(keng)题了,真是开心啊 传送门: https://www.luogu.org/problemnew/show/P3203 感觉还是很显然吧,直接将这个(点)与(点+劲度系数)的点连接起来, 同时考虑建一个空结点n+1(编号0不好处理,于是所有编号向上平移一个单位 阅读全文
posted @ 2018-04-05 00:36 Newuser233 阅读(7) 评论(0) 推荐(0)