2015年10月29日
ACM/ICPC 之 数据结构-线段树思想(POJ2182,含O(n^2)插入式解法)
摘要： 这道题在一定程度上体现了线段树的一种用法，解决的问题是：对于总计n个元素的第i个元素，已知其在[1,i]上部分序列的排名，求第i个元素在所有n个元素中的排名。 当然这道题数据比较水，所以用O(n^2)的直接解法也可以解出，在这里，我也给出自己的O(n^2)解法。 阅读全文
posted @ 2015-10-29 21:34 文字失效 阅读(344) 评论(0) 推荐(0)
算法手记 之 数据结构(线段树详解)(POJ 3468)
摘要： 依然延续第一篇读书笔记，这一篇是基于《ACM/ICPC 算法训练教程》上关于线段树的讲解的总结和修改(这本书在线段树这里Error非常多)，但是总体来说这本书关于具体算法的讲解和案例都是不错的。 阅读全文
posted @ 2015-10-29 00:35 文字失效 阅读(831) 评论(0) 推荐(0)