摘要： 离线做法：莫队+树状数组 每次加减考虑贡献即可，时间复杂度： \(\Theta(n\sqrt{n}\log n)\) 在线做法 有三种 第一种 拿个树状数组和主席树乱搞搞，跑的慢而且难写（好像这些东西没有好写的），而且时间复杂度并不优秀，是同样的 \(\Theta(n\sqrt{n}\log n)\ 阅读全文