真正的失败不是你没有做成事，而是你甘心于失败。...
分类：
其他好文 时间：
2016-05-07 10:03:05
阅读次数：
199
【SDUT OJ 2610】 Boring Counting（主席树）
Boring Counting
Time Limit: 3000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
In this problem you are given a number sequence P consisting of N integ...
分类：
其他好文 时间：
2016-05-06 15:51:24
阅读次数：
147
这道题因为有一个数在序列中出现多次只算一次的限制。我们可以这样搞。假设在当前题意下求给定右端点的区间最值。那么我们可以预处理出每个数前一次出现的位置pre[i] 。接下来从左到右加入每一个值，就是在 pre[i] + 1 —— i 这个区间内加上 v[i] 的值，这样就可以得到以当前 i 点为右端点 ...
分类：
其他好文 时间：
2016-05-05 22:35:32
阅读次数：
244
首先这道题目是求第k大 求第k大我们有逐位确定，主席树，整体二分等等方法 首先我们考虑如何处理每个询问 我们可以二分答案k，之后扫一遍之前的操作 我们只需要知道有多少个权值>=k的操作经过当前点u就可以啦 这显然是直接维护的(这里并不需要数据结构） 之后我们考虑对询问整体二分 那么我们需要维护数据结 ...
分类：
Web程序 时间：
2016-05-05 08:23:43
阅读次数：
175
乱搞，处理出这三样东西，[1,i]所包含的逆序对数cnt[i],区间[1,i]对于区间[j*sqrt(n),(j+1)*sqrt(n)]的逆序对数sum[j][i],以及倒序将每个元素插入主席树，那么询问[l,r]的答案就为[1,r]的逆序对数减去[1,l-1]的逆序对数减去(A,B)(A∈[1,l ...
分类：
其他好文 时间：
2016-05-05 02:04:22
阅读次数：
170
附上题目链接： http://poj.org/problem?id=2104 很经典的一道主席树题， 题意是查询区间的第k大， http://blog.csdn.net/famousdt/article/details/7064866 这个博主讲的相当赞， 这里附上他的原话： 建树的过程比较简单，对 ...
分类：
其他好文 时间：
2016-05-04 22:52:33
阅读次数：
217
#include <cstdio> #include <cstring> #include <queue> #include <set> #include <stack> #include <cstdlib> #include <algorithm> #include <time.h> #inclu ...
分类：
其他好文 时间：
2016-05-03 20:21:32
阅读次数：
175
Description 背景 花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述 这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录： 1. “ ...
分类：
其他好文 时间：
2016-05-03 02:03:37
阅读次数：
283
