empty＿road

摘要： 树状数组总结 首先我们来说一下这个算法的正确性，从一维开始吧，我们假设有两个点，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] ) ;... 阅读全文