摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ3451.html 题目传送门 - BZOJ3451 题意 给定一棵有 $n$ 个节点的树，在树上随机点分治，问消耗时间的期望。 计算点分治耗时由如下函数给出： $n\leq 3\times 10^4$ 题 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1773.html 题目传送门 - 51Nod1773 题意 给定一个长度为 $2^n$ 的序列，第 $i$ 项为 $f_{i-1}$ 。 现在让你做 $T$ 次这样的运算：($i\in[0,2^n)$) 阅读全文