2018年4月30日
CTSC && APIO 2018划水记
摘要： 发财 阅读全文
posted @ 2018-04-30 19:49 菜狗xzz 阅读(570) 评论(1) 推荐(3) 编辑
loj558 「Antileaf's Round」我们的CPU遭到攻击
摘要： 考完了可以发题解了。 做法是link cut tree维护子树信息，并不需要维护黑树白树那些的。 下面是一条重链： 如果4是根的话，那么在splay上是这样的： 在splay中，子树的信息都已经计算完毕，那么需要计算这个子树的答案。 这个子树有4个部分： 4：树根。 1,2,3：树根上面的点。 5, 阅读全文
posted @ 2018-04-30 17:26 菜狗xzz 阅读(689) 评论(1) 推荐(1) 编辑