什么是主席树可持久化数据结构(Persistent data structure)就是利用函数式编程的思想使其支持询问历史版本、同时充分利用它们之间的共同数据来减少时间和空间消耗。因此可持久化线段树也叫函数式线段树又叫主席树。可持久化数据结构在算法执行的过程中，会发现在更新一个动态集合时，需要维护其...
分类：
其他好文 时间：
2014-08-08 17:30:26
阅读次数：
354
这是百度之星初赛的题目。当时我是报名了百度之星的，但是因为要出去比赛，所以就错过了预赛，之后也一直没有关注。但是昨天，我无意之间看见了百度之星，就想试一下。可是这一做不要紧，忽然发现自己什么都不会了。4道题一道也做不出来。于是今天我决定好好做一下。这道题是一道典型的线段树的题。题目就是说，有一些景点...
分类：
其他好文 时间：
2014-08-08 15:53:56
阅读次数：
235
思路：本题因为是点修改，所以我们可以用线段树或者是树状数组了。线段树的基本操作我在我的代码中会具体体现，关键是要理解下面这幅图，具体的思想大家可以去看看其他的资料
线段树AC代码：
#include
#include
#include
#include
#include
using namespace std;
#define N 50005
int num[N];
struct p
{
...
分类：
其他好文 时间：
2014-08-08 12:47:16
阅读次数：
296
Atlantis
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6899 Accepted Submission(s): 3022
Problem Description
There are sever...
分类：
其他好文 时间：
2014-08-08 12:44:06
阅读次数：
244
Buy TicketsTime Limit: 4000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Descripti...
分类：
其他好文 时间：
2014-08-08 12:13:15
阅读次数：
227
HDU 1754 I Hate It (线段树)
模板啊，还是模板，什么时候能够脱离啊，改一点就错，还是没理解。...
分类：
其他好文 时间：
2014-08-08 09:39:55
阅读次数：
290
http://acm.neu.edu.cn/hustoj/problem.php?id=1444
OJ问题论坛发帖http://t.cn/zjBp4jd FAQ http://t.cn/zjHKbmN Linux问题看http://t.cn/aWnP1n
1444: Devour Magic
时间限制: 1 Sec 内存限制: 256 MB
提交: 129...
分类：
其他好文 时间：
2014-08-08 09:39:15
阅读次数：
251
解题报告
题意：
略
思路：
单点更新，区间乘积。
#include
#include
#include
#define LL long long
using namespace std;
LL mul[501000];
void update(int root,int l,int r,int p,int v)
{
int mid=(l+r)/2;
if(l==r)...
分类：
其他好文 时间：
2014-08-08 08:29:05
阅读次数：
239
Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17124Accepted Submission(s): 8547Proble...
分类：
其他好文 时间：
2014-08-08 08:27:55
阅读次数：
261
Description
FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret). You are told only the height H (1 ≤ H ≤...
分类：
其他好文 时间：
2014-08-07 23:19:25
阅读次数：
346
