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