摘要：
n<=50000个数做t<=1?????????反正不爆int次操作，每次把一个数组中每一个数变成当前，当前，当前数组的其他数的和，就是然后求最后每个Ai 每个数做的操作是一样的而且每个数加上的其他数的系数都是一样的，实验可得最后每个数都会变成： 至于x，y用矩阵算，base矩阵如下： 1 #inc 阅读全文
摘要：
n<=1000000个数互不相同，我回答m<=25000个询问说Li到Ri最小值是Xi，求最早第几次答得互相矛盾。 首先找到矛盾的情况：一是两个无交区间最小值相同，二是大区间最小值比它子区间的最小值大。 方法一：二分答案，每次看一段里面有没有这两种冲突。先把询问按Xi排个序扫一次就知道有没有冲突一， 阅读全文