HDU5542 【题意】给出N(<=1000)长的序列，求出M长度的上升子序列的数量。 【分析】首先，容…
树状数组
51nod 1065 最小正子段和(树状数组+离散)
51nod 1065 【分析】首先，求的是子串和，想到前缀和，然后求的是子串和>0时候的最小和；就是su…
HDU5497 – Inversion(树状数组)
HDU5497 【中文题意】 【分析】先算出1~n-m的逆序对，这样同时维护了1~i的逆序对数，然后再用一个树…
HDU5542 【题意】给出N(<=1000)长的序列，求出M长度的上升子序列的数量。 【分析】首先，容…
51nod 1065 【分析】首先，求的是子串和，想到前缀和，然后求的是子串和>0时候的最小和；就是su…
HDU5497 【中文题意】 【分析】先算出1~n-m的逆序对，这样同时维护了1~i的逆序对数，然后再用一个树…