Codeforces 85 DSum of Medians

Posted 2021-11-27 denverjin

Codeforces 85 D

题意：维护一个有序集合，每次问编号\(mod\ 5\)余\(3\)的所有数的和。

思路：线段树维护\(mod\ 5\)余\(x\)的数的和，然后上推的时候根据左节点的值改一下就好了。

Codeforces 718 A

题意：给一个小数，问最多取\(t\)次四舍五入到某一个小数点后的位后这个数最大能到多少。

思路：首先肯定贪心。（但不知道为什么tag上是\(dp\)

首先我们找到最靠左的一个大于等于5的数，把它四舍五入到上一位，

然后再不断地往前找到下一个大于等于5的数，再四舍五入到上一位。。。

然后就好了。