fmt.Println(

线段树题目的类型大致可以分为四种：单点更新、成段增减或更新、区间合并和扫描线成段更新和区间合并都需要用到Lazy思想。扫描线就是求矩形面积和周长的题目，需要用到离散化。本篇讲解区间合并，区间合并肯定是从子节点向上才能用着合并，这类题目都是求最长连续区间的，主要在PushUp的时候需要对左右儿子的区间进行合并。这里就直接拿题目说事，所有的解释全部在代码的注释里。41 0 1

题目的大意是一堆数，选择其中的两个，如果他们是不同群体的话，就选出各自最大的一个，然后PK，减半，并合并在一起。查找是否是两个不同的群体，首先应该想到的就是并查集。接着就是思考是用什么数据结构，能够合并两个集合，在高级数据结构里面有二项堆和左偏树。这里是用二项堆来写的，刚开始的时候一直没能把并查集和二项堆很好的运用在一起，看了一篇Pascal的代码，发现别人处理的很巧妙，就用每个二项堆

水模拟，注意以下几个条件就可以了。1、格子数只有6个，如果当格子满了就不可以买东西了，即使格子里面有consume物品也不能买相同的consume物品，但是可以合成物品，但是不能合成不需要合成物的物品（因为格子已经满了，放不下了）2、一件mixture的价格是该物品的初始价格+合成组件的价格，这里我在代码中是先用DFS来得到所有mixture物品的价格3、每次只能卖一件normal或m