随笔分类 -  高级数据结构--线段树

线段树学习笔记
摘要：之前就已经学过了，放在了本地，现在搬到博客园来~ 关于线段树的视频学习，强烈推荐B站此大佬的讲解：https://www.bilibili.com/video/BV1cb411t7AM 1.概念：线段树是一种二叉搜索树，与区间树相似。线段树是建立在线段或区间基础上的树，树的每个结点代表一条线段[L, 阅读全文
posted @ 2020-04-11 23:17 liyexin 阅读(141) 评论(0) 推荐(0)
[POJ3468]线段树区间修改
摘要：#include<cstdio> using namespace std; const int N=1e6+10; typedef long long ll; ll sum[N*4],lazy[N*4],len[N*4]; int n,m; void build(int id,int l,int r 阅读全文
posted @ 2020-03-28 19:51 liyexin 阅读(116) 评论(0) 推荐(0)