等我学了 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