随笔分类 -  数据结构-主席树

bzoj3514: Codechef MARCH14 GERALD07加强版
摘要：地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3514 题目： 3514: Codechef MARCH14 GERALD07加强版 Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点 阅读全文
posted @ 2017-10-02 15:23 weeping 阅读(155) 评论(0) 推荐(0) 编辑
hdu6162 Ch’s gift
摘要：地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=6162 题目： Ch’s gift Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 阅读全文
posted @ 2017-08-23 00:13 weeping 阅读(140) 评论(0) 推荐(0) 编辑
hdu4417 Super Mario
摘要：地址：http://acm.hdu.edu.cn/showproblem.php?pid=4417 题目： Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tota 阅读全文
posted @ 2017-05-31 14:45 weeping 阅读(172) 评论(0) 推荐(0) 编辑
hdu4348 To the moon
摘要：地址：http://acm.hdu.edu.cn/showproblem.php?pid=4348 题目： To the moon Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Tota 阅读全文
posted @ 2017-05-31 14:41 weeping 阅读(184) 评论(0) 推荐(0) 编辑
SPOJ - COT Count on a tree
摘要：地址：http://www.spoj.com/problems/COT/en/ 题目： COT - Count on a tree #tree #tree You are given a tree with N nodes.The tree nodes are numbered from 1 to  阅读全文
posted @ 2017-05-31 14:30 weeping 阅读(216) 评论(0) 推荐(0) 编辑
主席树模板
摘要：1 #include 2 3 using namespace std; 4 5 #define MP make_pair 6 #define PB push_back 7 typedef long long LL; 8 typedef pair PII; 9 const double eps=1e-8; 10 const double pi=acos(-1.0); 11 ... 阅读全文
posted @ 2017-05-25 23:56 weeping 阅读(157) 评论(0) 推荐(0) 编辑
主席树学习
摘要：转自：殇雪的博客 主席树搞了一个多星期TAT，，，，，，也只是大致领悟而已！！！ 主席树又称函数式线段树，顾名思义，也就是通过函数来实现的线段树，至于为什么叫主席树，那是因为是fotile主席创建出来的这个数据结构（其实貌似是当初主席不会划分树而自己想出来的另一个处理方式。。。。是不是很吊呢？ OR 阅读全文
posted @ 2016-09-08 18:04 weeping 阅读(1019) 评论(0) 推荐(0) 编辑