Soul

题解:因为这题我们只查询不做修改,那么在树上做启发式合并就会很方便并且时间复杂度做到查询万每课子树最后的时间复杂度是nlogn就可以查询每个结点为根的子树信息,每次标记一下0表示信息不保留,1表示信息保留,找最大公约数,我们用一个标记数组把每个结点的因子都加一,因为因子个数最多100个所以时间复杂度是100nlogn, #include<iostream> #include<...

题意:每次删除区间内的一个数导致这个区间不连续,让你求出连续区间的最大逆序对,因为这题是强制在线的,所以没办法莫队,而且卡常卡的比较斤也没办法分块,所以我们可以使用一个启发式分裂,每次分裂计算两段区间的逆序对然后插入一个multiset容器里面最后查询接着查询最大值,我每次选取比较小的一块区间计算我这个小区间有多少个逆序对,最后原本区间逆序对减去p对左区间和右区间的贡献加上比较小的区间和比较大的区...