1.能不能做到主席树更新时不创建新版本,转为用一次操作创建,同时保证复杂度正确?
2.如果不行,有什么方法可以让复杂度低于O(n2logn)O(n^2 \log n)O(n2logn) ?
3.理论最好复杂度是什么?