摘要:
题面 虚树+贡献 题解 阅读全文
摘要:
题面 https://www.luogu.org/problem/P2387 题解 双关键字讨论处理,直接固定一个关键字枚举第二个即可。 $LCT$维护边上信息,拆边。 阅读全文
摘要:
题面 https://www.luogu.org/problem/P3960 题解 搬运一下去年的工作。 题解是$splay$,但是我傻逼写的$treap$。 对于$n=1$的情况,$treap$维护序列插入删除,对于$n$任意的情况,动态开点就可以了。 阅读全文