摘要：
题目链接：https://nanti.jisuanke.com/t/40852 题意：给定一个01串s，进行m次操作，|s|<=1e6，m<=5e5 操作有两种 l r 0，区间[l,r]升序排序 l r 1，区间[l,r]降序排序 输出m次操作后的串s 官方解析： 维护区间1的个数，区间0的个数= 阅读全文
摘要：
题目链接：https://nanti.jisuanke.com/t/40860 题意：给一个长度为n的数组a[]，n<1e5，a[i]<1e5 三个操作： 1 x y：把所有值为x的数据改成a[y] 2 x：输出a[x]的值 3 x：值为x的树有多少个 官方解析： 设father[i]表示初值为i的 阅读全文