集训笔记---线段树入门笔记

前几天在搬砖。听到了线段树这个名词，后来学长讲的时候也是昏昏欲睡，后来发现自己究竟错过了什么，后就开始百度其他大佬的题解，深深感觉到了淡淡的恶意，在一些关键位置总是缺斤短两让人听得迷迷糊糊，所以准备自己整理一下关于线段树的材料，自己写出一份入门级材料，好了，下面就要开始了。 首先要说明线段树可以用来解决什么样的问题，当然只是简单的概括，那就是区间问题，比如数组区间和，数组在某个区间的最大值这样的问

>>阅读原文<<