Description 给定一个正整数序列a,对于每次询问,输出al...ar中的逆序对数,强制在线。 Input 第一行包括一个整数n(1<=n<=50000),表示数列a中的元素数。 第二行包括n个整数a1...an(ai>0,保证ai在int内)。 接下来一行包括一个整数m(1<=m<=500
分类：
其他好文 时间：
2016-02-03 19:13:52
阅读次数：
166
Description维护一棵初始有n个节点的有根树(根节点为1)，树上节点编号为1-n，每个点有一个权值wi。 支持以下操作：0 u x 询问以u为根的子树中，严格大于x的值的个数。(u^=lastans,x^=lastans) 1 u x 把u节点的权值改成x。(u^=lastans,x^=la...
分类：
其他好文 时间：
2016-01-16 19:29:29
阅读次数：
254
【bzoj3809】Gty的二逼妹子序列2014年12月21日1,03512DescriptionAutumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。为了方便，我们规定妹子们的美丽度全都在[1,...
分类：
其他好文 时间：
2015-09-06 06:20:37
阅读次数：
246
题意：
给出一个长度为n的数列，每个数字在[1,n]内；
m次询问，查询[l,r]区间中值在[a,b]中的数字种类数；
n
内存限制为28M
题解：
出题人实在太丧病系列；
莫队算法+树状数组这个比较显然吧；
码了一发交上去MLE了，砍了砍内存的常数，还是MLE；
然后发现询问里不能记录左端点所在块。。。在cmp里现求是吗。。。
改完T了！加完读入优化还是T！
没...
分类：
其他好文 时间：
2015-08-06 15:08:07
阅读次数：
95
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5172
题意：给出n个数，m个询问，问你[l,r]区间内是否为1到r-l+1的全排列。 大小很容易我们通过记录前缀和很容易求出来，但是关键是去重。 考虑线段树做法，我们记录每个点的靠左最近的相同元素的位置，然后求 整个区间的最大值（即最大的前驱）如果小于l,即满足条件，输出YES。
好吧，其实这个题...
分类：
其他好文 时间：
2015-08-04 21:11:56
阅读次数：
113
BZOJ 1029确实是水题,由于人弱想了半天.这题我以前好像做到过T^T...原来贪心就可以了.据gty说,贪心策略:能加则加不能加尽量省出时间来.感觉好奇葩,不知道为什么是对的...感觉正确性并不显然...先这么写了.#include #include #include __gnu_pbds::...
分类：
其他好文 时间：
2015-05-07 16:20:42
阅读次数：
105
块状树，每个块的根记录一下当前块内距块根为奇数距离的异或和和偶数距离的异或和，询问的时候讨论一下即可。总的节点数可能超过50000。#include#includeusing namespace std;#define N 100001int n,m,L,a[N];int en,v[N<<1],ne...
分类：
其他好文 时间：
2015-03-16 08:39:44
阅读次数：
649
原文地址（跪gty orz）：http://gaotianyu1350.gitcafe.io/2015/03/08/%E6%95%B0%E5%88%97///ps：已修正原文部分格式问题= =卡特兰数前20项（从0开始）1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862...
分类：
其他好文 时间：
2015-03-13 20:31:12
阅读次数：
179
无修改的查询题，分块莫队+树状数组搞之。可这样貌似会Tle……于是不用树状数组，改成对权值进行分块，使查询的复杂度变成O(n^0.5)，修改则是O(1)。（原树状数组的复杂度：查询O(lgn)，修改O(lgn)）#include #include #include #include #include...
分类：
其他好文 时间：
2015-03-10 23:03:14
阅读次数：
171
题意：给a,b,c,d。比较a^b和c^d的大小思路：比较log(a^b)和log(c^d)的大小代码：int a,b,c,d;int main(){ while(scanf("%d%d%d%d",&a,&b,&c,&d)!=EOF){ double x1 = b*log((do...
分类：
其他好文 时间：
2015-03-03 23:29:38
阅读次数：
131
