摘要: 我想写FHQtreap的!是set自己跑进代码的!~~因为太好写了~~ 是有点慢……洛谷上不吸氧会T一个点 就是,用一个set p维护所有点值,ans维护MIN_SORT_GAP的答案,每次insert一个点的时候都查一下它在p里的前驱后继,更新一下ans即可;用一个multiset c维护差分后的 阅读全文
posted @ 2018-12-05 19:16 lokiii 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 就是非旋treap的板子 cpp include include include using namespace std; const int N=500005,mod=73939133,bs=997687623; int q,tot,rt,st=123; struct qwe { int c[2] 阅读全文
posted @ 2018-12-05 10:58 lokiii 阅读(155) 评论(0) 推荐(0) 编辑