【Codeforces 85 D】Sum of Medians

Codeforces 85 D

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

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

Codeforces 718 A

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

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

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

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

然后就好了。

猜你喜欢

转载自www.cnblogs.com/denverjin/p/10810463.html