摘要：题目 "洛谷" 第一次打$FHQ treap$，不懂$FHQ treap$的看 "这里" 做法 $(1)(2)$线段树裸题，$(4)$不超过十次暴力 主要是处理$(3)$：$k_{l 1}x^{l 1}+k_lx^l+k_{l+1}x^{l+1}+...+k_rx^r+k_{r+1}x^{r+1}\ 阅读全文

摘要：上个月还在舔$splay$：$FHQ treap$太好打了吧~~真香~~ 前言 还是建议先把$splay$学好再看，讲得会比较粗略(但该有的不会少)，或者左转其他文章 $FHQ treap$是一种常数小同时好打的平衡树 其实就是利用附加权值$(heap)$来维护树的平衡性(形状)，同时树内有二叉搜索 阅读全文