algzjh的博客

1080 : 更为复杂的买卖房屋姿势时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi和小Ho都是游戏迷，“模拟都市”是他们非常喜欢的一个游戏，在这个游戏里面他们可以化身上帝模式，买卖房产。在这个游戏里，会不断的发生如下两种事件：一种是房屋自发的涨价或者降价，而另一种是政府有关部门针对房价的硬性调控。房价的变化自然影响到小Hi和小Ho的决策，所以他们希望能够知道

Dirt RatioTime Limit: 18000/9000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1087 Accepted Submission(s): 475 Special JudgeProblem Description In ACM/ICPC

/* * 线段树模板 * 区间修改 区间查询 * 版本一：当前区间值正确，tag未下传 */ #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cstring> using namespace std; typedef ...

/* * 线段树模板 * 单点修改，区间查询 */ #include<iostream> #include<cstdio> using namespace std; typedef long long LL; const int MAXN=1e5+5;// const int INF=0x3f3f3f3f;//根据是否超long long修改 int a[MAXN];...