2020年4月26日

摘要： A 对于每个 $i$ 我们求出 $b_i$ 表示 $i$ 这个数最少要增加多少（$\max^i_{j=1}a_j a_i$），答案等于最小的 $k$ 使得 $2^k 1\ge \max^n_{i=1}b_i$. 时间复杂度 $O(n)$. 代码: "76336034" B 最小：只要存在两个叶子距离 阅读全文

摘要： UPD 2020.04.30：本题解被发现存在严重错误，已更正。 题目链接 https://codeforces.com/contest/1338/problem/E 题解 这题太神了……这才是 div1E 啊，比什么 nim 积意义下的离散对数之类的高明到不知道哪里去了 这篇题解主要复述一下官方题 阅读全文