
区间合并
zssee33
喜欢AC,更喜欢CF
展开
-
线段树 HDU 4339 Query
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4339 代码风格:http://www.notonlysuccess.com/index.php/segment-tree-complete/ 题目大意:操作说明:2 a——两个字符串在a位置后面最多有几个字符完全相同;1 a b c 把第a个字符串的第b个字母改成c 算法:线段树 区间合原创 2012-08-30 21:22:22 · 525 阅读 · 0 评论 -
线段树 HDU 3308 LCIS
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3308 代码风格:http://www.notonlysuccess.com/index.php/segment-tree-complete/ 题目大意:求连续最长上升数字的个数 算法:线段树 区间合并 思路:如果分配到左子树的最右边的数 小于 右子树的最左边的那个数,那么合并区间 #原创 2012-08-30 22:07:56 · 576 阅读 · 0 评论