东君不爱惜

传送门查询 kkk 在区间内的排名查询区间内排名为 kkk的值修改某一位值上的数值查询 kkk 在区间内的前驱（前驱定义为严格小于 xxx，且最大的数，若不存在输出 −2147483647-2147483647−2147483647）查询 kkk 在区间内的后继（后继定义为严格大于 xxx，且最小的数，若不存在输出 214748364721474836472147483647）分析对于静态区间第K大来说，那就上主席树吧如果动态的话，就树套树了如果是双动态的话，那就树套树套树了（大雾）

牛客练习赛 F红蓝树有一张 n 个点，m 条边的无向图。点从 0 到 n-1 编号。边有边权和颜色，颜色为红色和蓝色中的一种。给定 q 组询问，每次给定两个参数 x,t。删除边权大于 t 的红色边和边权小于 t 的蓝色边。如果此时两个点 x,y 既有仅经过红色边的路径相连，又有仅经过蓝色边的路径相连，那么称这两个点连通。求与编号为 x 的点连通的点的数量（包括 x 本身）。询问间相互独立，每次询问的删除不会影响其他询问。分析对于一个无向图，对于边权大小讨论的问题，通常与KruskalKruskalKr

给定 nnn 个集合，第 iii 个集合内初始状态下只有一个数，为 iii。有 mmm 次操作。操作分为 333 种：1 a b 合并 a,ba,ba,b 所在集合2 k 回到第 kkk 次操作（执行三种操作中的任意一种都记为一次操作）之后的状态3 a b 询问 a,ba,ba,b 是否属于同一集合，如果是则输出 111 ，否则输出 000传送门可持久化并查集模板介绍并查集通常来说是不可逆的，因为我们存在很多骚操作，让并查集的复杂度降到每次查询均摊O(1)O(1)O(1)，比如路径压缩