2020年12月10日
线段树-基础
摘要： 1.引语 线段树，可谓是好用的数据结构（废话） 2.线段树作用 区间加和 区间查找 区间最大值，最小值。。。 数据结构优化，配合如树链剖分解决问题 3.线段树概念： 存储： 线段树需要用结构体存储 代码： struct tr{ int l,r; long long sum,lazy; }t[N<<2 阅读全文
posted @ 2020-12-10 18:25 Evitagen 阅读(121) 评论(0) 推荐(0)