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\)。 思路 線段樹。 對於每一個結點咱們存下這個區間的區

>>阅读原文<<