摘要：
线段树 一种我琢磨了很长时间才明白的数据结构 核心思想就是把一个序列，分成一个二叉树，叶子节点存的是每个元素，能够快速修改或访问区间中的数值，功能♂强大 线段树主要分为下面几步： push_up操作 void push_up(int p){ tree[p]=tree[lc(p)]+tree[rc(p 阅读全文
摘要：
树形结构 树是数据结构与算法中一种非常重要的结构，是由N个具有层次的结点组成，其具有以下特点： （1）有一个根结点，一般称为root结点 （2）每一个元素称为node （3）除了root结点外，其余结点会被分为n个互不相交的集合，即n个互不相交的子树 树形结构基本名词： （1）结点：node，树形结 阅读全文