线段树套平衡树是什么脑残东西,复杂度就是假的, O(nlog3n) O ( n l o g 3 n ) 让人感觉非常不靠谱。所以我们为什么不用更好写的树状数组代替线段树,更好写的主席树(权值线段树)代替平衡树呢?而且,不仅是好写,复杂度也是很对的 O(nl
树套树——树状数组套主席树
最新推荐文章于 2024-07-31 16:50:05 发布
线段树套平衡树是什么脑残东西,复杂度就是假的, O(nlog3n) O ( n l o g 3 n ) 让人感觉非常不靠谱。所以我们为什么不用更好写的树状数组代替线段树,更好写的主席树(权值线段树)代替平衡树呢?而且,不仅是好写,复杂度也是很对的 O(nl