主席树
lemonoil
竞赛党一枚
展开
-
SPOJ QTree3 [伪的][主席树]
这道题并不是真正的QTree,真正的QTree系列中QTree3为query on a tree again! 1803: Spoj1487 Query on a tree IIITime Limit: 1 Sec Memory Limit: 64 MBSubmit: 579 Solved: 260[Submit][Status][Discuss]DescriptionYou are原创 2017-07-07 17:28:40 · 353 阅读 · 0 评论 -
7GOJ 23 fleet [主席树]
SPOJ D-Query的强制版,水题。#include<map> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define mid ((l+r)>>1) const int N=200010; int root[N],tot,val[N],lastans,n,q,la,ra,tmp; ma原创 2017-07-18 18:35:56 · 244 阅读 · 0 评论 -
YYR字符串 魔法串 [Trie图][Fail树][主席树][补全AC自动机]
魔法串(magic.c/cpp/pas)3.1 题目描述 给你一棵n+1个结点的有根树,结点从0到n标号,其中0为根结点。 这是一棵魔法树。这棵树的每条边有一个魔力值,同一个结点连向不同子结点的边的魔力值不同。一个结点所代表的魔法串是从根一直走到这个结点,经过的魔力值依次排列形成的有序序列,另外,一个串是魔法串当且仅当它被一个结点所代表。 现在,为了使用强大的魔法,你需要对每个魔法串,找到最原创 2017-07-26 20:07:40 · 671 阅读 · 1 评论