2014年10月28日
动态树LCT小结
摘要： 最开始看动态树不知道找了多少资料，总感觉不能完全理解。但其实理解了就是那么一回事。。。动态树在某种意思上来说跟树链剖分很相似，都是为了解决序列问题，树链剖分由于树的形态是不变的，所以可以通过预处理节点间的关系，将树转化成连续的区间，再加以其它的数据结构，便能以较快的速度处理序列的修改和查询。 ... 阅读全文
posted @ 2014-10-28 12:39 keambar 阅读(1023) 评论(2) 推荐(1) 编辑