51nod1287 【题目】 一个长度为M的正整数数组A，表示从左向右的地形高度。测试一种加农炮，炮弹平行于地 … 继续阅读“51nod 1287 – 加农炮(树状数组or线段树+优先队列+map)”
分类：树状数组
HDU5542 – The Battle of Chibi(DP+树状数组优化)
HDU5542 【题意】给出N(<=1000)长的序列，求出M长度的上升子序列的数量。 【分析】首先，容 … 继续阅读“HDU5542 – The Battle of Chibi(DP+树状数组优化)”
51nod 1065 最小正子段和(树状数组+离散)
51nod 1065 【分析】首先，求的是子串和，想到前缀和，然后求的是子串和>0时候的最小和；就是su … 继续阅读“51nod 1065 最小正子段和(树状数组+离散)”
HDU5497 – Inversion(树状数组)
HDU5497 【中文题意】 【分析】先算出1~n-m的逆序对，这样同时维护了1~i的逆序对数，然后再用一个树 … 继续阅读“HDU5497 – Inversion(树状数组)”
HDU5412 – CRB and Queries(整体二分||线段树套treap)
HDU5412 【题意】求有修改的区间第k大。 【分析】这个题目就是ZOJ2112(BZOJ1901)完全一样 … 继续阅读“HDU5412 – CRB and Queries(整体二分||线段树套treap)”
HDU5044 – Tree(树链剖分+树状数组+快速输入输出)
传送门：HDU5044 【分析】题目很简单，最容易很出来是树链剖分的模版题，但是时间真的卡的超级紧，优化了一天 … 继续阅读“HDU5044 – Tree(树链剖分+树状数组+快速输入输出)”