HBC236628小宝的等差数列,数据结构,线段树鸡尾酒数题解

冷夕颜 算法基础篇 65 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
鸡尾酒和玥玥的生日连起来是 512417,这个数字的数位和是 5+1+2+4+1+7=20,恰好是 10 的倍数,所以鸡尾酒定义:如果某一个数字的数位和恰好是 10 的倍数,那么我们称它为一个“鸡尾酒数”,+7 取模后的结果,1n 中有多少个鸡尾酒数,对于每次询问你都需要回答一次这个问题。

定义数位和是一个数字中每一个数位的和,例如数字 123 的数位和是 1+2+3=6,数字 1024 的数位和是 1+0+2+4=7。 鸡尾酒和玥玥的生日连起来是 512417,这个数字的数位和是 5+1+2+4+1+7=20,恰好是 10 的倍数。所以鸡尾酒定义:如果某一个数字的数位和恰好是 10 的倍数,那么我们称它为一个“鸡尾酒数”。 给定 n n,请问 1sim n 1∼n (即 1 1 到 n n 之间所有整数)这些数字中有多少个鸡尾酒数,由于结果可能很大,请输出答案对 10^9+7 10 9 +7 取模后的结果。 题目出到这里,鸡尾酒深感这样的难度远远无法满足参与小白玥赛的众位小白之王,于是加入了单点修改的机制。再给定 q q 次询问,每次询问给出两个数字 a,b a,b,表示将  n n 的数位中从左往右的第 a a 位修改为数字 b b,再问 1 sim n 1∼n 中有多少个鸡尾酒数。对于每次询问你都需要回答一次这个问题。 请注意:每次询问时的修改都会永久生效;一个数字最左边的一位记为第一位。

HBC236628小宝的等差数列,数据结构,线段树鸡尾酒数题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC236628小宝的等差数列 数据结构 线段树鸡尾酒数题解