http://acm.hdu.edu.cn/showproblem.php?pid=1394
Minimum Inversion Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14648 Acc...
分类：
其他好文 时间：
2015-08-19 09:33:05
阅读次数：
114
C - Minimum Inversion NumberCrawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status P...
分类：
其他好文 时间：
2015-08-19 01:56:37
阅读次数：
100
题意：直接坐标系中有n个星星，每个星星左下角的星星个数是它的价值，输出价值为0~n-1的星星个数。
分析：
这题就没有上面四道线段树的题裸了。
这题是怎么联系到区间，然后用线段树维护的呢？
因为题目要求输入的次序是按y第一关键字，x第二关键字升序输入，那么我们可以想到对于星星A(x,y)，它左下角的星星一定在比他先输入的星星中，所以我们只需判断在比他先输入的星星的x2，如果x2
代码：
...
分类：
其他好文 时间：
2015-08-17 23:49:13
阅读次数：
141
题意：n个敌兵的阵营，多个操作：add a ,x：第a个阵营增加x个人；sub a,x：第a个阵营减少x；query a,b：查询区间[a,b]的总人数。
分析：
单点更新，区间查询。直接写。
代码：
#include
#include
#include
using namespace std;
typedef long long ll;
const int maxn=50000;
int...
分类：
其他好文 时间：
2015-08-17 19:34:37
阅读次数：
95
线段树单点更新插入，从后往前，没难度
#include
#define maxn 200010
using namespace std;
int ans[maxn];
struct node
{
int x,y;
};
node people[maxn];
struct stu
{
int l,r,m;
int v;
};
stu mapp[maxn*4];
void build(int ...
分类：
其他好文 时间：
2015-08-15 16:41:56
阅读次数：
165
Billboard
Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15595 Accepted Submission(s): 65...
分类：
其他好文 时间：
2015-08-13 17:58:55
阅读次数：
157
题意 给你一个数组 有更新值和查询两种操作 对于每次查询 输出对应区间的最长连续递增子序列的长度
基础的线段树区间合并 线段树维护三个值 对应区间的LCIS长度(lcis) 对应区间以左端点为起点的LCIS长度(lle) 对应区间以右端点为终点的LCIS长度(lri) 然后用val存储数组对应位置的值 当val[mid + 1] > val[mid] 的时候就要进行区间合并操...
分类：
其他好文 时间：
2015-08-11 10:11:14
阅读次数：
89
A - Balanced Lineup
Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
3264
Appoint description:
System Crawler (2015-08-03)
Des...
分类：
其他好文 时间：
2015-08-09 02:02:05
阅读次数：
156
#include #include #include #include #include #include #include #define lson l,m,rt> 1; build(lson); build(rson); up(rt);}int A,B;void update(...
分类：
其他好文 时间：
2015-08-08 22:46:12
阅读次数：
167
#include#include#includeusing namespace std;#define lson l,m,rt0) sum[rt]=1; else sum[rt]=-1; return ; } int m=(l+r)/2;...
分类：
其他好文 时间：
2015-08-07 23:40:59
阅读次数：
164
