摘要：
题意：bc round 72 中文题面 分析（官方题解）： 如果学过Dirichlet卷积的话知道这玩意就是g(n)=(f*1^k)(n), 由于有结合律，所以我们快速幂一下1^k就行了。 当然，强行正面刚和式也是能搞的（反正我不会）。 一次Dirichlet卷积复杂度是O(nlogn)的，所以总时 阅读全文
摘要：
题意：n个圆柱形蛋糕，给你半径 r 和高度 h，一个蛋糕只能放在一个体积比它小而且序号小于它的蛋糕上面，问你这样形成的上升序列中，体积和最大是多少 分析：根据他们的体积进行离散化，然后建树状数组，按照序号进行循环，每次查询体积比它小的蛋糕形成的最大体积 注：因为是按照序号进行循环，所以序号一定是严格 阅读全文