WzyJerry的专栏

原创 线段树基础（1）

训练了三周线段树，对线段树的点操作、断更新和常见应用范围进行总结，并记录一些技巧。 线段树是一种二叉搜索树，也是一颗平衡树。朴素的递归写法是对于每一个非叶子节点[l,r]，取m=(l + r)/2，左孩子为[l,m]，右孩子为[m+1,r]，使用堆式存储，空间大小为4N。 一些define: #define lc rt<<1 #define rc rt<<1|1 #define lson l