———特殊树
MissZhou要努力
不晓日月,不辩兰艾,终日碌碌,安与燕雀相随乎
展开
-
spoj Count on a tree【主席树+在线LCA】
10628. Count on a tree Problem code: COT You are given a tree with N nodes.The tree nodes are numbered from 1 to N.Each node has an integer weight. We will ask you to perform t原创 2016-01-25 23:36:49 · 787 阅读 · 1 评论 -
poj2761Feed the dogs【主席树|划分树】
Description Wind loves pretty dogs very much, and she has n pet dogs. So Jiajia has to feed the dogs every day for Wind. Jiajia loves Wind, but not the dogs, so Jiajia use a special way to feed the d原创 2016-04-04 14:17:24 · 472 阅读 · 0 评论 -
hdu3473Minimum Sum【划分树sum维护】
一个上午唯一的成果T^T还有8天就过年了 说说这个题,比基础的多了一个sum数组,用来记录当前区间在这个数之前进入左子树的元素值之和, /*************** hdu3473 2016.1.29 /*************** hdu3473 2016.1.29 ***************/ #include #include #include using namespa原创 2016-01-29 21:36:35 · 619 阅读 · 0 评论 -
hdu4417Super Mario【划分树+二分模板】
这个题暴露了自己很严重的基础知识问题==就是二分啊!因为自己知道当年(就是去年这会)二分学的不好,都一年了,还能怨人家课件吗?? 于是乎在网上搜呀搜,搜到了点击打开链接 这篇博客,说的简直就是自己啊啊啊啊,还好给了模板,也非常好理解,顺便测试了一下 #include #include using namespace std; int num[10]={1,1,2,2,4,4,5,5,7,7}原创 2016-01-28 22:44:11 · 630 阅读 · 0 评论 -
poj2104K-th Number【划分树入门题】
卡了半天攻下的知识点,没有想象中的难啊,某大牛不是说过“主席树是当时我弱不会划分树研究出来的替代品,被一小撮别有用心的人取了这么一个名字”(⊙﹏⊙)b 分明是主席树更难一点好么 …… 说说划分树是个什么玩意,归并排序知道吧,不知道就翻一下大话数据结构,两两排序然后合并,再合并大区间,再合并大大区间……划分树建树的思路和他的差不多,我记得归并排序最开始分几波是任意的,而且这个数字也影响效率,但是划原创 2016-01-28 15:49:36 · 584 阅读 · 0 评论 -
hdu4251The Famous ICPC Team Again【划分树入门题】
水到不能再水…… /*************** hdu4251 2016.1.28 1060MS 15816K 2320 B G++ ***************/ #include #include #include using namespace std; const int MAXN = 1000010; int sorted[MAXN]; //对原集合中元素排序后的值原创 2016-01-28 16:06:30 · 511 阅读 · 0 评论 -
hdu1053Entropy【哈夫曼模板题】
貌似数据结构还有这么一个小知识点呢~。~除了用指针比较烦以外好简单的说 /*********** hdu1053 2016.2.4 0MS 1600K 2433 B G++ ***********/ #include #include #include #include #include using namespace std; typedef struct Huffman_trie {原创 2016-02-04 10:46:36 · 857 阅读 · 0 评论 -
poj2104&&hdu2665kth number【主席树入门题+讲解】
又是卡了一天的知识点,(其实是看不下去下午上网来着,(⊙﹏⊙)b)昨天差点找人问带有懒惰标记的线段树和主席树的区别与联系,多亏憋住了……主席树里面存储的某数字出现的次数,而线段树大多数储存数值,也不好说谁好谁不好,毕竟前者主要处理区间内与个数有关系的问题,比如说区间第k小、区间内不重复数字个数等等,这些线段树都做不了,据说修改主席树时要用树状数组,那不就成了树套树?omg 说几个孙大神的课原创 2016-01-24 21:16:50 · 966 阅读 · 2 评论