随笔分类 -  数据结构-树套树

hdu 5412 CRB and Queries
摘要：题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5412CRB and QueriesDescriptionThere are $N$ boys in CodeLand. Boy i has his coding skill $A_{i}$. CRB wa... 阅读全文
posted @ 2015-09-09 23:13 GadyPu 阅读(231) 评论(0) 推荐(0)
acdream 1738 世风日下的哗啦啦族I
摘要：原题链接：http://acdream.info/problem?pid=1738树套树裸题，如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define lc root> 1; 13 struct Node {... 阅读全文
posted @ 2015-05-21 22:06 GadyPu 阅读(288) 评论(0) 推荐(0)
hdu 4417 Super Mario/树套树
摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4417题意很简单，给定一个序列求一个区间[L, R,]中小于等于H的元素的个数。好像函数式线段树可解吧，可弱弱的沙茶一直没弄懂其精髓，只好用树套树暴力碾压了额树套树，线段树的每一个节点套一个sb树。当查询... 阅读全文
posted @ 2015-04-24 15:42 GadyPu 阅读(199) 评论(0) 推荐(0)
zoj 2112 Dynamic Rankings
摘要：树套树 阅读全文
posted @ 2015-04-23 21:28 GadyPu 阅读(186) 评论(0) 推荐(0)
bzoj 3196/tyvj p1730 二逼平衡树
摘要：树套树 阅读全文
posted @ 2015-04-23 15:27 GadyPu 阅读(297) 评论(0) 推荐(0)