随笔分类 - 莫队算法

【SPOJ DQUERY】区间数字统计

摘要：【链接】 "我是链接,点我呀:)" 【题意】题意【题解】因为区间的端点移动一个单位的话,只会涉及到一个元素的增多或减少。因此可以用莫队算法来解决。只需要开一个数组(大小1百万),用下标来快速检索元素的个数即可。【代码】 cpp include define ll long long us 阅读全文

posted @ 2019-09-27 15:19 AWCXV 阅读(173) 评论(0) 推荐(0) 编辑

【hdu 6333】Harvest of Apples

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】假设T[i][j]表示的是杨辉三角第i层前j项的和。会发现它同样满足杨辉三角的性质。即 T[i][j] = T[i 1][j 1]+T[i 1][j] ····① 同时还有T[i][j] = T[i][j 1]+C[i][j 阅读全文

posted @ 2018-08-03 17:21 AWCXV 阅读(154) 评论(0) 推荐(0) 编辑

【2017 ACM/ICPC 乌鲁木齐赛区网络赛环境测试赛 E】蒜头君的排序

摘要：【链接】h在这里写链接【题意】在这里写题意【题解】莫队算法+树状数组。区间增加1或减少1.对逆序对的影响是固定的。(用冒泡排序变成升序的交换次数,就是逆序对的个数)【错的次数】0【反思】在这了写反思【代码】#include using namespace std;const int N = 3e4;... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(107) 评论(0) 推荐(0) 编辑

【[Offer收割]编程练习赛11 D】排队接水

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1488【题意】中文题【题解】莫队算法+树状数组; 首先贪心地知道,应该按照时间从小到大的顺序打水; 可以发现; 新增加一个人打水的话,对时间小于它的人打水没有影响; 只对时间大... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(133) 评论(0) 推荐(0) 编辑