摘要： 主要内容： 1.可持久化线段树2.树状数组3.倍增求LCA4.树上差分5.树链剖分：重链剖分、长链剖分6.dfs和bfs基本应用7.搜索的最优性、可行性、记忆化剪枝8.迭代加深搜索9.二进制搜索10.折半搜索 （今天先介绍两种，因为其他八种本蒟蒻上课没听懂） 可持久化线段树 定义： 可持久化线段树又 阅读全文