bzoj4029 [HEOI2015]定价

来源:互联网 发布:牧在线网络汉语汉字典 编辑:程序博客网 时间:2024/06/09 22:41

一道简单题

题目

朴素的想一想,直接枚举[l,r]就好了,当然会T。

那就优化一下呗。

考虑一个数的荒谬值,发现大概只与长度有关,我们每次就不加1,0前面的那一个数加1,语文不好233。举个栗子:1234500之后就成了1234600,这样就很快了(貌似有更快做法)。

没有代码