lalalafloat的博客

大致题意给一个长度为2的次幂的数列，其中ai<10，每次将相邻两个数合并为 (a[i]+a[i+1])%10。如果 a[i]+a[i+1]>=10 ,价值加1。 这样数列的长度会减半。现在给M个询问，询问 [L，R]区间合并到只有一个数字，总的价值是多少。其中 R - L +1也是2的次幂。思路一开始我想1-n建一颗线段树，2-n建一颗线段树，然后分左端点的奇偶进行查询。但是有一...