个人心得:线段树就是将一段序列拆分为一个个单独的节点,不过每俩个节点又可以联系在一起,所以就能很好的结合,比如这一题, 每次插入的时候都将这一段区间的最大最小值更新,就能大大减少时间. 这个线段树建立是以数组的,根节点为0,后面每次都是父节点*2+1/2. 这题简单的教会了我如何创建线段树,以及一些简单的线段树操作,还要继续加深. For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the…