题目：https://www.luogu.org/problemnew/show/P1903 分析：主席可以做，也可以用动态（带修改）莫队，模板题。 参考博客：https://www.cnblogs.com/zwfymqz/p/7154145.html https://blog.csdn.net/wu_tongtong/article/details/77924765 注意：对于n和m同级

Part # 0. 前言 \text{Part \# 0. 前言} Part # 0. 前言 这个蒟蒻刚学带修莫队，所以 介绍带修莫队的部分比较简略，大家可以去参考一下 OI-wiki 或者其他大佬的博客：） 本文参考了洛谷题解。 Part # 1. 带修莫队 \text{Part \# 1. 带修莫队} Part # 1. 带修莫队 带修莫队，顾名思义，就是待修改的莫队。 众所周知

带修改的莫队 带修改的莫队就是在基础莫队的基础上增加了一维属性，之前只需要维护l，r现在还需要维护一下时间t，排序还是先按照左端点块儿号排序，然后右端点块儿号排序，最后按时间排序。其它的都是差不多的。 #include<bits/stdc++.h>#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#define

题目链接：传送门 题解：分块 //by sdfzchy#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<vector>using namespace std;typedef long long LL;const int inf=(1<<30