Lovers(HDU6562+线段树+2018年吉林站)

题目连接 传送门php 题意 初始时有\(n\)个空串，而后进行\(q\)次操做，操做分为如下两种：html wrap l r x：把\(l,r\)中的每一个字符串的首尾都加入\(x\)，如\(s_i=121,x=3\rightarrow s_i=31213\)； query l r：查询\(\sum\limits_{i=l}^{r}s_i\)。 思路 线段树。 对于每一个结点咱们存下这个区间的区

>>阅读原文<<