摘要:
树状数组总结 首先我们来说一下这个算法的正确性,从一维开始吧,我们假设有两个点,i,i1,i一直加上lowbit(i),而i1一直减去lowbit(i1),这是两个严格单调的序列,如果这两个序列有交点,则有且只有一个交点k,则从i~i1这一段的和可以用c[k]来记录(且只有一个c[k]满足)。 二维 阅读全文
摘要:
# include # include # define N 100010 int a [N] ; int vmax [N > 1 ; build ( o * 2, lf, mid ) ; build ( o * 2 + 1, mid + 1, rg ) ; vmax [o] = std :: max ( vmax [o * 2], vmax [o * 2 + 1] ) ;... 阅读全文