摘要：
题意：给n个数，每次查询[l,r]的和，然后[l,r]之间的数都会由ai变为ai^2,开始计数器为0，每次在上一次的基础上，为计数器+sum[l,r],答案%9223372034707292160 分析：猜想一个数的平方%p应该会很快进入静止，即ai^2%p=ai，这样这个数就不会更新，用java跑 阅读全文
摘要：
n<=1000,q<=100000,求区间内逆序对数，从[l,r]显然可以log(n)的时间内移动到[l-1,r],[l+1,r],[l,r-1],[l,r+1],那么就可以用莫队进行离线 复杂度大概是O(n*sqrt(n)*log2(n))，不过可以暴力枚举起点，然后向后统计，然后O(1)回答,不 阅读全文