2016年4月25日
cojs 自己出的题目 解题报告
摘要： 省选成功成为河北B队队长QAQ 真是忧桑 所以在cojs上出了一套鬼畜的关于树的套题 黑白树： 我们先不考虑R操作 设x是u的祖先，那么fa(x)的贡献显然是 fa(x)*(sz(fa(x))-sz(x)) 之后我们对于这个求和就是答案辣 然而这一脸不可做，我们化简一下，考虑每个sz(x)的贡献 s 阅读全文
posted @ 2016-04-25 15:30 _Vertical 阅读(482) 评论(0) 推荐(0) 编辑