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

摘要：题面 解析 这题也就是一个带修改的莫队啊啊！！ 所以，我们只需要在普通莫队上加上一维时间即可。 怎么加呢？ 只需要记录下每次修改和查询的时间， 在左右端点跳跃的同时，也将时间跳到询问的时间就行了。 具体看代码吧： 阅读全文

摘要：题面 解析 这就是道莫队模板啊啊！！ 因此，似乎并没有什么好讲的。 莫队算法传送门 我们只需要将询问存下来， 离线处理就行了。 还是上代码吧： 阅读全文