GSS 全做

等我学了 fhq-treap 再 remake 一遍

I

板子

II

离线，顺便维护历史最值，感觉难写。

III

板子

IV

每个数被开方次数很少，线段树暴力

V

分类讨论

若区间不交，则 ans=[x1, y1] 的 rmax + 中间 + [x2, y2] 的 lmax

若区间交，四种情况枚举，发现能规约成 I 或者区间不交的情况

VI

离线，删除变成修改为 0

VII

套个树剖

VIII

二项式展开后暴力