摘要:
思路 并查集+fhqtreap 合并的时候由于是大小不一,所以不能直接合并 所以我们就暴力合并喽 对,就是那种很暴力的把小的往大的身上靠 他们说是启发式合并 抄一波博客 然后不就A了 错误 合并写的没毛病呀,最后看着题解改了改就过了? 明明差不多 代码 cpp // luogu judger ena 阅读全文
摘要:
思路 终于做了一个简单题,233 先对区间拍个序 因为他说所有区间互不包含 所以排序之后可以双指针l,r指呀指 容易得到 这样每个值最多插入删除一边 一次操作logn 总复杂度nlogn 代码 cpp include define FOR(i,a,b) for(int i=a;i'9'||s='0' 阅读全文
摘要:
思路 一开始写fhq treap 感觉越写越感觉splay好些,就去splay 然后维护序列 注意前驱后继的不存在的情况 但不用插入虚拟节点(那插入岂不太麻烦) 跑的真慢的一批,splay太多了 错误 好多错误 只好对拍 代码 cpp //这个题用treap似乎小题大做了,所以我用splay inc 阅读全文