RT，本意是想让你们都用树状数组做qwq，不过作为一道模板题，我认为Cantor展开的思想掌握了就可以了，没必要在具体实现上做太多限制qwq，所以本题空间限制32->64，同时时间限制1->1.2，并且加上了线段树和平衡树的tag，各位可以放心食用，不怕MLE了qwq