2015年11月4日
ACM/ICPC 之 数据结构-线段树+区间离散化(POJ2528)
摘要： 这道题用线段树做更方便更新和查询，但是其数据范围很大，因此要将离散化和线段树结合起来，算是一道比较经典的线段树+离散化的例题。 线段树的离散化有很多方法，在这里，我先用一次结点离散化，间接将源左右端点离散化的想法实现。(受到一个博客的启发) 阅读全文
posted @ 2015-11-04 20:03 文字失效 阅读(522) 评论(0) 推荐(0)
算法手记 之 数据结构(并查集详解)(POJ1703)
摘要： 《ACM/ICPC算法训练教程》读书笔记-这一次补上并查集的部分。将对并查集的思想进行详细阐述，并附上本人AC掉POJ1703的Code。 阅读全文
posted @ 2015-11-04 11:35 文字失效 阅读(526) 评论(0) 推荐(0)