A Simple Problem with IntegersCrawling in process...
Crawling failed
Time Limit:5000MS
Memory Limit:131072KB
64bit IO Format:%I64d & %I64u
Submit
Status
Practice
POJ 3468
D...
分类：
其他好文 时间：
2014-08-18 18:39:12
阅读次数：
175
基本思想和线段树求解逆序数是一样的，前一篇《求逆序对 线段树版》也介绍过，先对输入数组离散，数组里的元素都不相同可以直接hash，存在相同的数话可以采用二分。
离散化后对于每个f[i]，找到f[i]+1~ n中的个数，也就是到i这个位置，一共有多少比f[i]大的数，统计之后在将f[i]的位置上的数量加1。
这样一来统计的就是类似a[i]~n的和，可以想象成 把树状数组反过来统计，即统计的时候加...
分类：
其他好文 时间：
2014-08-18 16:30:22
阅读次数：
169
Problem Description
Teacher Mai finds that many problems about arithmetic function can be reduced to the following problem:
Maintain an array a with index from 1 to l. There are two kinds of ope...
分类：
其他好文 时间：
2014-08-18 16:26:42
阅读次数：
248
2014_8_15CodeForces 261 DIV2A.Pashmak and Garden简单题B.Pashmak and Flowers 简单题C. Pashmak and Buses 好题!k进制的应用D.Pashmak and Parmida's problem简单题! 统计+树状数组E...
分类：
其他好文 时间：
2014-08-17 18:23:42
阅读次数：
139
题意：给出数组A，定义f(l,r,x)为A[]的下标l到r之间，等于x的元素数。i和j符合f(1,i,a[i])>f(j,n,a[j])，求有多少对这样的(i,j).解法：分别从左到右，由右到左预处理到某个下标为止有多少个数等于该下标，用map维护。然后树状数组更新每个f(j,n,a[j])，预处理...
分类：
其他好文 时间：
2014-08-17 15:28:02
阅读次数：
159
Codeforces Round #261 (Div. 2)459D. Pashmak and Parmida's problem（求逆序数对）...
分类：
其他好文 时间：
2014-08-17 10:27:12
阅读次数：
255
UVA 10869 - Brownie Points II
题目链接
题意：平面上n个点，两个人，第一个人先选一条经过点的垂直x轴的线，然后另一个人在这条线上穿过的点选一点作垂直该直线的线，然后划分出4个象限，第一个人得到分数为1，3象限，第二个人为二四象限，问第一个个人按最优取法，能得到最小分数的最大值，和这个值下另一个人的得分可能情况
思路：树状数组，可以枚举一点，如果能求出...
分类：
其他好文 时间：
2014-08-16 23:51:11
阅读次数：
531
UVA 11423 - Cache Simulator
题目链接
题意：题目讲的大概就是几个cash，每次操作可以加入一个或一些数据，如果数据之前有就是hit，命中后的数据就不会消失，如果没有就miss，当容量超过cash容量时，就会把之前最早没命中的一个丢掉，每次START就执行这些命令，计算miss次数并输出
思路：由于最多就2^24的数据，所以可以开一个树状数组，每个位置表...
分类：
其他好文 时间：
2014-08-16 21:11:01
阅读次数：
211
看着题意：[1,i]中等于a[i]的个数要大于[,jn]中等于a[j]的个数 且i
int n;
int aa[1000000 + 55];
int bb[1000000 + 55];
int c[1000000 + 55];
map mp;
ll lowbit(ll x) {
return x&(-x);
}
void add(int i,int val) {
while...
分类：
其他好文 时间：
2014-08-16 21:09:01
阅读次数：
194
题目链接题意：给一个n个数的序列a1, a2, ..., an ，这些数的范围是0～n-1， 可以把前面m个数移动到后面去，形成新序列：a1, a2, ..., an-1, an (where m = 0 - the initial seqence)a2, a3, ..., an, a1 (wher...
分类：
其他好文 时间：
2014-08-16 21:00:01
阅读次数：
188
