2015年8月9日
[zoj3813]Alternating Sum 公式化简，线段树
摘要： 题意：给一个长度不超过100000的原串S(只包含数字0-9)，令T为将S重复若干次首尾连接后得到的新串，有两种操作:(1)修改原串S某个位置的值（2）给定L,R，询问T中LR)ΣG(i,j)，则有：f(i)=G(i,i)+G(i,i+1)+...+G(i,R) (a)将 (a)的每一项展开，不难得... 阅读全文
posted @ 2015-08-09 06:51 jklongint 阅读(243) 评论(0) 推荐(0) 编辑