数据结构—树状数组   二分   莫队   数据结构—主席树  

数据结构—主席树   Codeforce  

数据结构—树状数组   数据结构—主席树