莫队 - 随笔分类 - XSamsara

摘要：3236: [Ahoi2013]作业【题目描述】传送门【题解】莫队+树状数组，树状数组维护前缀和，这个做法有点笨，87秒勉强卡过。代码如下#include#include#include#include#define MAXN 100005#define MAX... 阅读全文

posted @ 2018-06-16 22:25 XSamsara 阅读(133) 评论(0) 推荐(0)

摘要：2038: [2009国家集训队]小Z的袜子(hose)【题目描述】传送门【题解】裸的莫队，套一下组合数就可以了。代码如下#include#include#include#include#define LL long longusing namespace st... 阅读全文

posted @ 2018-06-16 09:40 XSamsara 阅读(136) 评论(0) 推荐(0)

摘要：3585: mex【题目描述】传送门【题解】其实和BZOJ3339一模一样，当Ai>n时这个Ai对答案没有影响，这是肯定的，那么读入时处理一下就可以了。代码如下#pragma GCC optimize(2)#include#include#include#inc... 阅读全文

posted @ 2018-06-16 08:46 XSamsara 阅读(158) 评论(0) 推荐(0)

摘要：3339: Rmq Problem【题目描述】传送门【题解】一眼就是莫队题，但是答案有的难求，其实可以二分这个答案，然后check用树状数组。树状数组求的是小于mid的这个数有几个，当然不算重复。如果get(mid)==mid的话，那么表示从1到mi... 阅读全文

posted @ 2018-06-15 19:08 XSamsara 阅读(136) 评论(0) 推荐(0)

摘要：莫队与带修改莫队莫队莫队是个很好用的东西，而且想法十分神奇，利用分块优化查找。用莫队解决的题目大多是区间不同数的个数，应该还可以用着其他方面，但是我不知道。下面我就来讲讲莫队算法。首先看一道题1878: [SDOI2009]HH的项链Time Limit: 4 Sec... 阅读全文

posted @ 2018-05-27 17:16 XSamsara 阅读(159) 评论(0) 推荐(0)

摘要：2120: 数颜色【题目描述】传送门【题解】带修改莫队模板题。代码如下我的写法跟他们的不同，感觉有问题，但是就是过了，我也不知道为什么。#include#include#include#include#include#includeusing namespac... 阅读全文

posted @ 2018-05-25 19:08 XSamsara 阅读(146) 评论(0) 推荐(0)

摘要：1878: [SDOI2009]HH的项链Time Limit: 4 Sec Memory Limit: 64 MBDescription HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表... 阅读全文

posted @ 2018-04-12 15:21 XSamsara 阅读(130) 评论(0) 推荐(0)

XSamsara