等我学了 fhq-treap 再 remake 一遍
I
板子
II
离线，顺便维护历史最值，感觉难写。
III
板子
IV
每个数被开方次数很少，线段树暴力
V
分类讨论
若区间不交，则 ans=[x1, y1] 的 rmax + 中间 + [x2, y2] 的 lmax
若区间交，四种情况枚举，发现能规约成 I 或者区间不交的情况
VI
离线，删除变成修改为 0
VII
套个树剖
VIII
二项式展开后暴力
标签：全做,GSS,暴力,离线,板子,区间 From： https://www.cnblogs.com/sizeof127/p/16663501.html