2016年3月26日
codevs 1080 线段树练习--用树状数组做的
摘要： 1080 线段树练习 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 阅读全文
posted @ 2016-03-26 21:04 csgc0131123 阅读(195) 评论(0) 推荐(0) 编辑
codevs 2185 最长公共上升子序列--nm的一维求法
摘要： 2185 最长公共上升子序列 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 2185 最长公共上升子序列 2185 最长公共上升子序列 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 320 阅读全文
posted @ 2016-03-26 17:33 csgc0131123 阅读(494) 评论(0) 推荐(0) 编辑
【线段树】线段树的数组实现
摘要： 线段树的入门级 总结 数组实现的基本思路：利用二叉树的性质，左孩子的下标是父亲的数组下标的两倍，右孩子的下表是2*父亲+1，来寻找左右孩子。 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它的左 阅读全文
posted @ 2016-03-26 14:37 csgc0131123 阅读(1223) 评论(0) 推荐(0) 编辑