摘要：题面 解析 这题本来莫队可以过的。 然而，对于某些加强的数据，莫队就得吸氧了。。 所以，本题解还将介绍另一种算法——树状数组。 首先，莫队就不用讲了吧（毕竟只是板子）。 那么，开始进入正题（似乎有点啰嗦）。 我们先将每个询问存下来（还是离线处理）， 然后再以右端点为关键字从小到大排序。 然后，对于1 阅读全文