随笔分类 -  The way——分块

摘要:【传送门:BZOJ2141】 简要题意: 给出一个长度为n的序列,一开始先求出逆序对数 然后给出m个操作,每个操作输入l,r,要求交换第l和第r个数,然后再求出逆序对数 题解: 树状数组处理逆序对数问题 因为每次交换l和r的时候,实际上除了l到r的区间外,其他是不受影响的,所以我们分块来处理 然后树 阅读全文
posted @ 2018-04-18 10:48 Star_Feel 阅读(182) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ1257】 简要题意: 给出一个整数n,k,求出k%1+k%2+k%3+...+k%n的值 题解: 看到这道题,暴力!!这是不可能的,n和k最大十亿(一脸懵逼),结果发现可以分块加速,把式子化成=k*n-Σi*(k/i)(1<=i<=n) 参考代码: 阅读全文
posted @ 2017-09-17 14:28 Star_Feel 阅读(199) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示