Minimum Inversion Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
65536/32768 K (Java/Others)
Problem D...
分类：
其他好文 时间：
2014-08-12 09:04:33
阅读次数：
264
解题报告
题意：
插队完的顺序。
思路：
倒着处理数据，第i个人占据第j=pos[i]+1个的空位。
线段树维护区间空位信息。
#include
#include
#include
using namespace std;
struct node {
int x,v;
} num[201000];
int sum[1000000],ans[201000];
void c...
分类：
其他好文 时间：
2014-08-11 21:34:33
阅读次数：
378
Mobile phonesTime Limit: 5000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Descrip...
分类：
其他好文 时间：
2014-08-11 11:47:52
阅读次数：
230
解题报告
题意：
求逆序数。
思路：
线段树离散化处理。
#include
#include
#include
#include
#define LL long long
using namespace std;
LL sum[2001000],num[501000],_hash[501000];
void push_up(int rt)
{
sum[rt]=sum[rt...
分类：
其他好文 时间：
2014-08-11 00:22:01
阅读次数：
255
解题报告
题目传送门
题意：
意思很好理解。
思路：
每次操作是100000次，数据大小100000，又是多组输入。普通模拟肯定不行。
线段树结点记录区间里存在数字的个数，加点删点操作就让该点个数+1，判断x存在就查询[1,x]区间的个数和[1,x-1]的个数。
求x之后第k大的数就先确定小于x的个数t，第t+k小的数就是要求的。
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-10 21:34:50
阅读次数：
303
单点更新是最最基础的线段树，只更新叶子节点，然后把信息用pushup这个函数更新上来。http://acm.hdu.edu.cn/showproblem.php?pid=1166update单点更新，query区域求和。#include #include #include #include #def...
分类：
其他好文 时间：
2014-08-10 12:47:40
阅读次数：
202
第二道线段树，哈哈哈，已经从区间求和萌萌哒变成求最大值，我是不是好无聊哦~~~~代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const int maxn...
分类：
其他好文 时间：
2014-08-09 23:04:49
阅读次数：
263
第一道线段树，对着学长给的板子敲，嘿嘿，纪念一下~~~ 代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std;10 11 co...
分类：
其他好文 时间：
2014-08-09 23:03:29
阅读次数：
265
Description
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。
中央情报局...
分类：
其他好文 时间：
2014-08-09 18:53:18
阅读次数：
322
