题意: 给一纸条,两种操作: 1.将左侧长度为$x$的纸条向右翻折. 2.询问位于$[l,r]$的纸条总长度. 解法: 考虑启发式,每一次一个小纸条折叠我们可以看做是一次合并,如果我们每一次将较小的纸条并入较大的纸条. 这样对于每一个数字,包含它的纸条长度每次至少乘以2,这样每一个数字变动$logn$次. 对于一个$2x > len$过大的操作,我们可以转化为将右面的$len-x$个翻折过来,并执行一次翻转操作. 用$rev$记录是否翻转,分类讨论即可. 同时用线段树记录区间和. 这样总效率$O…