Hexrt

给定一个长度为$N$的数组，求区间 $l \sim r$ 不同的数字 分析 对于此类后面出现会影响（覆盖）前面出现效果的问题

给定一个长度为$N$的数组，一个整数$K$，求区间$l \sim r$中有多少$pair{i,j},i<=j$

给定一个长度为$N$的数组，求区间$l \sim r$任意排序后，最小严格递增序列的个数（=区间众数）

维护区间不同的数，带修改，离线 传送门 分析 带修莫队，在原来莫队的基础上增加一维，时间维度 原来的简单莫队就是在区间 $l \sim r$

维护区间数字出现次数的$mex$ 要求修改，支持离线 分析 支持离线，考虑莫队 区间数字出现次数的$mex$ 经典带修莫队

给定一个长度为$N$字符串，均为小写字母 对区间进行$M$次排序，从小到大或者从大到小 求，最后的字符串长什么样 分析 这里发现

动态区间第$K$大问题，单点修改（这里是第$k$小，即是从小到大第$k$个） 分析 树套树 树套树，就是用一种树形结构维护另一个数据结构

给定一个长度为$N$的可重集合 支持修改，离线 求区间可重集合的并集第K大 这里介绍两种方法【树套树】和 【整体二分】 分析 树套树

戳这里，离线做法 给定一个长度为$N$的数组，对$M$个区间 $l \sim r$ 进行排序 求最后 $p$ 位置的值 排序分（正序和倒序两种）