sadnohappy

【JZOJ5573】题解

Description有一个长度为n的数组a，现在要找一个长度至少为2的子段，求出这一子段的和，然后减去最大值，然后对k取余结果为0。问这样的子段有多少个。样例解释：下标从1开始，对应的三个区间为[1:3],[1:4],[3:4]Solution其实就是求最大值与和同余的区间个数。 先找到每个最大值控制的区间，这个可以建出笛卡尔树然后遍历一遍求出。 考虑同余的条件，我们可以...

DescriptionSolution单点修改操作：树状数组套线段树。分裂操作：类似启发式那样求跨越分裂点的逆序对数。还有就是注意求的是异或和。Code#pragma GCC optimize("Ofast,no-stack-protector,unroll-loops,fast-math")#pragma GCC target("sse,sse2,sse3,ssse3,sse4....