Rope是类似块状链表的结构。把每个子字符串作为结点，串连为一个字符串，这样做，可以节省内存，避免了字符串构造时需要反复地构建：str = A+B+C, D= A+B, E= D+C, str= E。
String是“细线”，而Rope是“重绳”，用于解决巨型字符串的问题。
6
18
2016
18
2016
【NOI模拟赛#3 T2】【主席树套线段树】【倍增】线段树Segment
题意：
Tag：
线段树维护区间并
可持久化线段树计算“前一个覆盖到这个端点的操作”
预处理倍增数组快速完成遍历
