ray_dexter

摘要： 复习计划主要依据整理算法和少部分题目 •2019-10-02 线段树，线段树乘除，（zkw线段树），hash，字典树，树上差分，lca，启发式合并，dfs序 阅读全文

摘要： 本篇对应的是luogu的线段树1 概况： 如下图就是一棵线段树，线段树上的每一个点记录的都是一个区间，所以线段树支持对于区间和点的动态操作，可以在线查询和更改区间上的最值，求和等 时间复杂度：O(n) 使用线段树的情况： 满足区间加法：已知左右两子树的全部信息，一定能够推出父节点 线段树维护的内容根 阅读全文