随笔分类 -  树(杂谈)

1 2 下一页
线段树区间更新&&求和poj3486
摘要：给出了一个序列，你需要处理如下两种询问。 "C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 "Q a b" 询问[a, b]区间中所有值的和。 Input 第一行包含两个整数N, Q。1 ≤ N,Q ≤ 100000. 第二行包含n个整数，表示初始的序列A (-1000000000 ≤ Ai ≤ 1000000000)。 接下来Q行询问， ... 阅读全文
posted @ 2016-02-28 23:16 柳下_MBX 阅读(369) 评论(0) 推荐(0)
线段树基础模板&&扫描线
摘要：线段树的单点更新+区间求和 hdu1166敌兵布阵 Input 第一行一个整数T，表示有T组数据。 每组数据第一行一个正整数N（N #include #include #include using namespace std; const int maxn=50005; int num[maxn]; char str[30]; int n; typedef struct node{ int... 阅读全文
posted @ 2016-02-27 20:47 柳下_MBX 阅读(614) 评论(0) 推荐(0)
POJ 1251 Jungle Roads （prim）
摘要：D - Jungle Roads Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1251 D - Jungle Roads Submit Status P 阅读全文
posted @ 2015-11-22 20:57 柳下_MBX 阅读(140) 评论(0) 推荐(0)
HDU 1875 畅通工程再续 （prim最小生成树）
摘要：B - 畅通工程再续 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1875 B - 畅通工程再续 Submit Status Practice HDU 阅读全文
posted @ 2015-11-22 16:02 柳下_MBX 阅读(198) 评论(0) 推荐(0)
zoj2112 主席树动态第k大 （ 参考资料链接）
摘要：参考链接： http://blog.csdn.net/acm_cxlove/article/details/8565309 http://www.cnblogs.com/Rlemon/archive/2013/05/24/3096264.html http://seter.is-programmer 阅读全文
posted @ 2015-10-10 19:07 柳下_MBX 阅读(126) 评论(0) 推荐(0)
zoj2112 主席树动态第k大 （主席树&&树状数组）
摘要：The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find the k-th smallest num 阅读全文
posted @ 2015-10-10 19:03 柳下_MBX 阅读(366) 评论(0) 推荐(0)
LCA+主席树 (求树上路径点权第k大)
摘要：SPOJ 10628. Count on a tree （树上第k大，LCA+主席树） 10628. Count on a tree Problem code: COT You are given a tree with N nodes.The tree nodes are numbered fro 阅读全文
posted @ 2015-10-10 18:44 柳下_MBX 阅读(386) 评论(0) 推荐(0)
SPOJ - DQUERY 主席树求区间有多少个不同的数（模板）
摘要：D-query Time Limit: 227MS Memory Limit: 1572864KB 64bit IO Format: %lld & %llu Submit Status Description English Vietnamese Given a sequence of n numb 阅读全文
posted @ 2015-10-10 12:40 柳下_MBX 阅读(231) 评论(0) 推荐(0)
poj2104&&poj2761 （主席树&&划分树）主席树静态区间第k大模板
摘要：K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 43315 Accepted: 14296 Case Time Limit: 2000MS Description You are working for 阅读全文
posted @ 2015-10-10 12:23 柳下_MBX 阅读(161) 评论(0) 推荐(0)
HDU 4417 Super Mario(划分树问题求不大于k的数有多少)
摘要：Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3625 Accepted Submission(s): 1660 Pro 阅读全文
posted @ 2015-10-10 11:24 柳下_MBX 阅读(218) 评论(0) 推荐(0)
hdu 4251 The Famous ICPC Team Again划分树入门题
摘要：The Famous ICPC Team Again Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1091 Accepted Submis 阅读全文
posted @ 2015-10-09 15:45 柳下_MBX 阅读(203) 评论(0) 推荐(0)
划分树C++版百度百科模板
摘要：此代码同hdu2665改编#include #include #include #include using namespace std; #define N 100500 #define MID ((l+r)>>1) int a[N],s[N],t[20][N],num[20][N],n,m; void Build(int c,int l,int r) { int lm=M... 阅读全文
posted @ 2015-10-09 12:47 柳下_MBX 阅读(166) 评论(0) 推荐(0)
hdu 2665 划分树模板题（可作为模板）
摘要：Kth number Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6951 Accepted Submission(s): 2214 Pro 阅读全文
posted @ 2015-10-09 12:38 柳下_MBX 阅读(185) 评论(0) 推荐(0)
hdu 5444 构建二叉树，搜索二叉树
摘要：Elven PostmanTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 800Accepted Submission(s): 429Probl... 阅读全文
posted @ 2015-09-17 19:52 柳下_MBX 阅读(181) 评论(0) 推荐(0)
poj1985&&第四次CCF软件认证第4题 求树的直径
摘要：Cow MarathonTime Limit: 2000MSMemory Limit: 30000KTotal Submissions: 4216Accepted: 2137Case Time Limit: 1000MSDescriptionAfter hearing about the epide... 阅读全文
posted @ 2015-09-03 12:18 柳下_MBX 阅读(415) 评论(0) 推荐(0)
哈夫曼树讲解
摘要：一、哈夫曼树的概念和定义 什么是哈夫曼树？ 让我们先举一个例子。 判定树： 在很多问题的处理过程中，需要进行大量的条件判断，这些判断结构的设计直接影响着程序的执行效率。例如，编制一个程序，将百分制转换成五个等级输出。大家可能认为这个程序很简单，并且很快就可以用下列形式编写出来： [cpp] view 阅读全文
posted @ 2015-08-05 23:34 柳下_MBX 阅读(4673) 评论(6) 推荐(7)
UVALive 5029 字典树
摘要：E - Encoded Barcodes Crawling in process...Crawling failedTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu SubmitStatusPracticeUVALive 5 阅读全文
posted @ 2015-08-05 00:10 柳下_MBX 阅读(240) 评论(0) 推荐(0)
HDU 2489 Minimal Ratio Tree (DFS枚举+最小生成树Prim)
摘要：Problem Description For a tree, which nodes and edges are all weighted, the ratio of it is calculated according to the following equation. Given a com 阅读全文
posted @ 2015-07-31 09:33 柳下_MBX 阅读(165) 评论(0) 推荐(0)
hdu 2492 树状数组 Ping pong
摘要：欢迎参加——BestCoder周年纪念赛（高质量题目+多重奖励） Ping pong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4589 A 阅读全文
posted @ 2015-07-27 18:54 柳下_MBX 阅读(722) 评论(0) 推荐(2)
HDU 1710 二叉树的遍历 Binary Tree Traversals
摘要：Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4330Accepted Submission(s): ... 阅读全文
posted @ 2015-07-23 00:11 柳下_MBX 阅读(851) 评论(0) 推荐(0)

1 2 下一页