2024年5月9日
线段树简单思路
摘要： 线段树 1、了解存储结构 存放左右范围，和左右子节点的预定义 #define lc p<<1 #define rc p<<1|1 struct node { int l, r, sum; }tr[4 * N];//注意要开4倍，感兴趣自己搜 2、递归建树 思路 对结点的左右范围赋值 判断是不是叶子结 阅读全文
posted @ 2024-05-09 16:52 lulaalu 阅读(24) 评论(0) 推荐(0)