qq_42738074的博客

原创 神奇线段树QWQ

线段树基于分治的思想会分治的思想，用于区间求值问题。 比如说：求区间的最大值，最小值等等； 给出一个长队为8的区间对他进行操作。 先将他分成若干区间（如图蓝色为区间标号，红色为区间）直到分成单个点并把所需要的信息存到单点上。    建树 void build_tree(int k,int l,int r){ //k为线段的标号（与堆相似）l为左儿子r为右儿子 treel[k]....