摘要：
一闪一闪亮晶晶，满天都是小星星，牛牛晚上闲来无聊，便躺在床上数星星。 牛牛把星星图看成一个平面，左上角为原点(坐标为(1, 1))。现在有n颗星星，他给每颗星星都标上坐标(xi，yi)，表示这颗星星在第x行，第y列。 现在，牛牛想问你m个问题，给你两个点的坐标(a1, b1)(a2，b2)，表示一个 阅读全文
摘要：
一维前缀和 主要用于在O（1）时间内找出A[i]+A[i+1]+...+A[j]的和 原理： 用sum[i]表示A[1]+A[2]+...+A[i]，则sum[0] = 0, sum[1] = A[1], sum[2] = A[1]+A[2]; sum[3]=A[1]+A[2]+A[3]; 则A[i 阅读全文