2017年12月2日
牛客练习赛7E 珂朵莉的数列
摘要： 题意：求所有子区间的逆序数对数之和 题解:树状数组维护，对于每一对逆序数(l,r)属于l*(n-r+1)个区间，计算每一对对结果的贡献即可，可用树状数组维护，sum维护(n-r+1)，按逆序数那样操作 这题最狗的地方是爆longlong，java又超时。。。，用了一个小技巧，避免爆longlong 阅读全文
posted @ 2017-12-02 01:49 walfy 阅读(346) 评论(0) 推荐(0)