我们要在线维护以下几个操作:
显然可以的是每次查询的时候 log2\log^2log2 rebuild 一下。这样复杂度是 O(nlog2V)O(n\log^2V)O(nlog2V) 的。
但是是否可以做到 O(nlogVloglogV)O(n\log V\log \log V)O(nlogVloglogV) 甚至更小?我感觉可以,但又感觉有点不行。