2018年6月16日
BZOJ 3236: [Ahoi2013]作业【莫队+树状数组】
摘要： 3236: [Ahoi2013]作业【题目描述】 传送门【题解】 莫队+树状数组，树状数组维护前缀和，这个做法有点笨，87秒勉强卡过。代码如下#include#include#include#include#define MAXN 100005#define MAX... 阅读全文
posted @ 2018-06-16 22:25 XSamsara 阅读(135) 评论(0) 推荐(0)
BZOJ 2038: [2009国家集训队]小Z的袜子(hose)【莫队】
摘要： 2038: [2009国家集训队]小Z的袜子(hose)【题目描述】 传送门【题解】 裸的莫队，套一下组合数就可以了。代码如下#include#include#include#include#define LL long longusing namespace st... 阅读全文
posted @ 2018-06-16 09:40 XSamsara 阅读(138) 评论(0) 推荐(0)
BZOJ 3585: mex【莫队+树状数组】
摘要： 3585: mex【题目描述】 传送门【题解】 其实和BZOJ3339一模一样，当Ai>n时这个Ai对答案没有影响，这是肯定的，那么读入时处理一下就可以了。代码如下#pragma GCC optimize(2)#include#include#include#inc... 阅读全文
posted @ 2018-06-16 08:46 XSamsara 阅读(159) 评论(0) 推荐(0)