#535 div3

A
让取两个线段上的两点并输出
判断l1 l2关系 l1<=l2 输出 l1 r2, 反之 输出 r1 l2
B
给一堆因子，输出两个数
最大值X必是其中一个数
1.如果最大值重复出现了，那么它就是那两个数
2.遍历其余数，只要是因子就去掉，剩下的数的最大数就是另一个数
C
隔三个一循环有6种情况 RGB RBG GBR GRB BRG BGR
每种情况都判一下，输出最小修改
D
要求相邻不想等，直接从头开始遍历即可
左右都不为R 改成R
左右都不为G 改成G
其余改成B
需要注意最后一个也要判断
E1
给n个数和m个段，选取段落进行修改令差值最大
直接枚举
保持一个数不变，假设当前数最大，不包括这个数的区间都减，得到一个最小值，所有的差值中取一个最大值即可。
E2
线段树 需要对区间操作进行修改
遍历，假设当前数i最小，包括这个数的区间都减，下一个i+1时，之前的i 区间里有些包括i+1 不用动，不包括的要加回去，还有包括i+1但不包括i的要减，从而减少重复操作
F
参考链接
https://blog.csdn.net/Floraqiu/article/details/86630053
kruskal算法（避圈法）
在构造过程中，统计冲突边的数量，累加起来。