2018年3月4日
【算法学习】【洛谷】树链剖分 & P3384 【模板】树链剖分 P2146 软件包管理器
摘要： 刚学的好玩算法，AC2题，非常开心。 其实很早就有教过，以前以为很难就没有学，现在发现其实很简单也很有用。 更重要的是我很好调试，两题都是几乎一遍过的。 介绍树链剖分前，先确保已经学会以下基本技巧： DFS序列，线段树/树状数组，LCA(最近公共祖先) DFS序列确保你能听懂以下环节，线段树/树状数 阅读全文
posted @ 2018-03-04 00:47 粉兔 阅读(293) 评论(0) 推荐(0)