平衡树
qwq
(-> -1 , )->1 fhq-treap 维护 premax,sufmin
写了 Splay 维护
pushup 要与线段树不同，要加根节点：lmx[x]=max(lmx[l],sum[l]+val[x]+lmx[r]);
开 500000 个fhq-treap 把每个数推进他的因数的平衡树里
区间 [l,r] 中所有 x 的倍数除以 x，就在平衡树 x 中分裂出 [l,r] 然后删掉
upd:时限变成 500ms，平衡树被卡了，想骂出题人（
神奇的思路：把每个定义的数放进一个 BST ，权值是 l+r ，然后线段树维护最值出现位置。
这个 BST 不能旋转，只能用替罪羊树
神仙题，平衡树维护 dp
