树状数组 - 随笔分类 - XSamsara

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

posted @ 2018-06-16 22:25 XSamsara 阅读(133) 评论(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)

摘要：1452: [JSOI2009]CountTime Limit: 10 Sec Memory Limit: 64 MBDescription 一个N*M的方格，初始时每个格子有一个整数权值，接下来每次有2个操作: 改变一个格子的权值求一个... 阅读全文

posted @ 2018-05-14 13:27 XSamsara 阅读(131) 评论(0) 推荐(0)

摘要：3212: Pku3468 A Simple Problem with IntegersTime Limit: 1 Sec Memory Limit: 128 MBDescription You have N integers, A1, A2, … , AN. Y... 阅读全文

posted @ 2018-04-19 08:50 XSamsara 阅读(99) 评论(0) 推荐(0)

XSamsara