标签:lin 注意 变化 ref 逆序 数组 处理 顺序 mat
注意到值域乘范围刚好能过。
然后就存两个桶即可。。。(数组开小飞了半天才调出来。。。)
考虑一次反转后对整个序列造成的影响。
每次操作相当于把整个序列分成了 \(2^{n-q}\) 个块,我们只需要考虑块内和块外。
考虑一个块对其他块的情况。
嗯。
没有影响,完。
那么我们只需要考虑如何快速计算出每个块内的变化即可。
像归并排序一样考虑问题,把序列分成 \(n\) 层(把二叉树画出来)。
要反转区间 \([l,r]\) 就要翻转 \([l,m],[m+1,r],m=\lfloor\frac{l+r}{2}\rfloor\),以此类推。
然后就预处理出每一层顺序对逆序对即可。
首先否决往大了想。
我们首先可以通过背包算出所有能够组成的值。
然后不会了。
「杂项」Nov. 27st, 2020 - Exam. REC & SOL
标签:lin 注意 变化 ref 逆序 数组 处理 顺序 mat
原文地址:https://www.cnblogs.com/orchid-any/p/14050327.html