2023年3月23日
CF1791F - Range Update Point Query
摘要： 题目地址 题意：给你一个数组a，进行q次操作 有两种操作： 1:给出一个区间[l,r]，令该区间内所有数都变成他们自身每一位数字的和 2:给出x，输出a[x]的值 Solution 显然可以发现，当数字变为个位数的时候，之后的操作都不用进行了 用树状数组维护一个操作的次数的前缀和，这里用差分，对l进 阅读全文
posted @ 2023-03-23 19:52 HikariFears 阅读(51) 评论(0) 推荐(0)