长方体相交，求相交至少3次部分的体积

多个矩形相交，求至少被覆盖过两次的面积

求N个矩形面积的并集

中文题目：小明

与DS开黑

与NS约会

学习

区间[0, n - 1]，初始值全0，有m次操作。
操作分两类：
1 X Y 从位置X开始寻找Y个0，如果不足Y个，则寻找尽量多的0，并将他们的值全部修改为1，输出第一个和最后一个修改的1的位置。
2 X Y 输出区间[ X , Y ]内1的个数，并将区间内的1修改为0。

N个点代表N个员工，形成一棵树，某点的父节点代表他的上司。公司分配任务时，若分配任务y给x，那么x的下属也会停止他们手头的任务来做任务y。

分配任务、查询某人在做哪个任务。

N个点(1 ~ N)，M个操作

D x 破坏点x

Q x 查询与x直接或间接相连的点（包括x自身）

R x 修复最近一次被破坏的点

给出一个数字N，给出1到N这个N个数字的初值

M个操作：

1. 更新x、y之间所有数字为他们的算术平方根
2. 查询x、y之间所有数字的和

给区间涂色（可遮挡），问最终可看到哪几种颜色，以及这几种颜色分别有几段？

将S和A所在点连成最小生成树