块大小为n1/3。把询问和修改分开。每次两个询问之间的修改进行暴力转移，如果修改在上一次询问的区间里，就会对当前状态形成影响。好慢。#include#include#include#includeusing namespace std;#define N 10001int num[N],n,m,b[...
分类：
其他好文 时间：
2015-03-10 13:25:00
阅读次数：
502
离线做法：莫队。离线处理询问，对左端点进行分块，在同一块内的右端点则从小到大排序。接着对于上一个询问[l,r]和当今询问[l',r']不断调整区间范围。怎么调整呢？对于[l,r]所含的信息，我们可以花O(1)的时间调整成[l,r+1],[l,r-1],[l+1,r],[l-1,r]。最正宗的莫队貌似...
分类：
其他好文 时间：
2015-03-09 22:22:49
阅读次数：
168
BZOJ2038的弱化版。。。同样分块莫队。#include #include #include #include #include #include #include #include #define rep(i, l, r) for(int i = l; i = r; i--)#define N...
分类：
其他好文 时间：
2015-03-09 22:14:06
阅读次数：
117
恩。。什么树状数组套主席树？大概是可以修改并且支持前缀减法的数据结构吧。。。咦。可以离线？上莫队不就行了，干嘛要数据结构。。。哦还要修改，那就三维莫队就好了，happy ending！ 1 /*****************************************************....
分类：
其他好文 时间：
2015-03-09 22:04:07
阅读次数：
467
3052: [wc2013]糖果公园Time Limit: 250 SecMemory Limit: 512 MBSubmit: 506Solved: 189[Submit][Status]DescriptionInputOutputSample InputSample InputSample Ou...
分类：
其他好文 时间：
2015-02-27 21:24:01
阅读次数：
238
感谢：http://vfleaking.blog.163.com/blog/static/174807634201311011201627/http://hzwer.com/5250.html好吧，收获两点： 1、带修改，其实就是暴力，只是将同一块的查询再按照时间顺序排，这样就能减少在修改操作上“....
分类：
其他好文 时间：
2015-02-25 00:44:55
阅读次数：
227
如果不是在线，就是裸的莫队。但这道题要求在线，然后就不会了。。标程：http://hi.baidu.com/__vani/item/ecc63f3527395283c2cf2945算法主要是分块，然后处理处f[i][j]从第i块到第j块这个块区间的信息。第一个算法的思想是每个块区间除了维护答案，还记...
分类：
其他好文 时间：
2015-02-24 15:07:33
阅读次数：
243
首先我们可以想到离线，于是什么线段树啊随便维护一下就好了然后我比较傻，只会莫队。。。由于ans ≤ n，我们可以对ans分块，于是每次修改的复杂度是O(1)的，询问的复杂度是O(√n)总复杂度O(m√n + n√n) 1 /**************************************...
分类：
其他好文 时间：
2015-02-23 17:51:45
阅读次数：
276
又忘了给每个点标所属的块，瞬间就变成一个块了。写莫队一定要试一下随机极限数据。 1 /************************************************************** 2 Problem: 3781 3 User: idy002 4 ...
分类：
其他好文 时间：
2015-02-23 16:43:17
阅读次数：
187
莫队维护逆序对，区间左右增减要分类讨论。记得离散化。 1 /************************************************************** 2 Problem: 3289 3 User: idy002 4 Language...
分类：
其他好文 时间：
2015-02-23 16:39:42
阅读次数：
164
