二逼平衡树的各种神奇的数据结构的时空及代码长度

数据来自洛谷

	时间复杂度	所用时间（10个测试点之和）/s	空间复杂度	所用空间（10个测试点最大值）/MB	代码长度/KB
序列树状数组套权值线段树	\(O(n \log^2 n)\)	\(1.91\)	\(O(n \log^2 n)\)	\(90.76\)	\(4.25\)
序列线段树套权值线段树	\(O(n \log^3 n)\)	\(8.31\)	\(O(n \log^2 n)\)	\(178.16\)	\({3.08}\)
权值线段树套序列线段树	\(O(n \log^2 n)\)	\(4.72\)	\(O(n \log^2 n)\)	\({181.72}\)	\(3.23\)
序列线段树套权值平衡树	\(O(n \log^3 n)\)	\({11.81}\)	\(O(n \log n)\)	\(28.15\)	\({5.90}\)
权值线段树套序列平衡树	\(O(n \log^2 n)\)	\(10.16\)	\(O(n \log n)\)	\(30.63\)	\(4.32\)
序列分块套值域分块	\(O(n \sqrt n)\)	\(1.37\)	\(O(n \sqrt n)\)	\(90.29\)	\(4.21\)
带修莫队套值域分块	\(O(n^{\frac{5}{3}})\)	\({1.36}\)	\(O(n)\)	\({3.06}\)	\(3.63\)