2018 ccpc吉林 H Lovers(线段树)
硬核线段树现在无处补题,输入输出的格式也都忘记了,无法贴代码,先捏一个思路。大意就是每次对于一个区间对这个区间的数字字符串的左边和右边都加上一个同一个数字,询问操作是对区间求和。当时觉得这个题目没有什么思路,就放弃了这道硬核线段树,今天贤神在群里列了一下公式,还是有一点可惜。思路具体如下:1.维护两颗线段树:sum2(k,l,r)= 10^len[ai], (l<=...
原创
2018-09-27 20:40:16 ·
1229 阅读 ·
0 评论