摘要：
最基础的线段树。。。。贴个自己写的模板吧每次insert就是找到匹配的节点 然后update val此时不再往下update直至叶节点而是最后查询search的时候再统一从根节点一直加到叶节点。。 因为insert时候没有update匹配节点的子树所以这样相加其实是没有重复的View Code Problem DescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他 阅读全文
摘要：
简单的线段树val存当前节点子树的删减后存在的个数！！！总是忘记算一下int范围够不够 这里要用int64 ！！！ 要注意相加或相乘很容易溢出啊！！！则每次若左子树val较小 删除的树就在右子树 具体看代码View Code Problem DescriptionData structure is one of the basic skills for Computer Science students, which is a particular way of storing and organizing data in a computer so that it can be used e 阅读全文