我用treap写了5k的“大数据结构题”被动态开点线段树爆艹
https://codeforces.com/contest/803/submission/97759561过程中产生了若干bug先是mn0没置为inf(小问题)treap中的split不管运算符重载为什么,都要是***<***,不能出现大于对一个块两头都 真包含 所求块 的询问没处理大的线段树如果已经覆盖了,就不能用小的平衡树里查询的结果数组开小了整体上bug还是比想象中少,想必是treap比较好写(想必是因为treap是贺板子的)cf竟然没有submission按memery排的
原创
2020-11-06 16:32:42 ·
416 阅读 ·
0 评论