吉首大學2023年程式設計競賽(樹狀陣列)

2021-09-25 07:01:59 字數 602 閱讀 9863

題目:

這道題目的思想和這一道小石的妹子感覺有點像,有興趣的話可以去看看這一道題,這是我寫的題解:

本題思路:假設我們現在處在第k個位置,那麼為了使我們可以得到最優的解,我們是不是要找到後面的所有比這高的位置裡的最優的乙個,說道這其實和上面的題目就差不多了。那麼既然我們需要後面的最優解,那麼何不倒著做呢。那就是把高度離散化一下,再把位置對稱一下就好了。 具體看**:

#includeusing namespace std;

#define ll long long

const int n = 100*1000*2+10;

int a[n],h[n];

int b[n],cnt=1;

ll s[n];

ll f[n];

int n,len;

int lowerbit(int x)

void add(int x,ll k)

ll ask(int x)

int getid(int x);

int main()

printf("%lld\n",ans);

return 0;

}

2019吉首大學程式設計競賽

theme 給定n棟樓的高度及到達該棟樓得到的開心值,開始可以從任一棟樓出發,下一步只會往前到 它高度的樓,問能獲得的最大開心值是多少?0solution 就是求最長上公升子串行,不過帶了權,但資料範圍較大,不能用常規dp,考慮用樹狀陣列,每次就是求左邊小於 該元素的以此元素結尾的子串行之和的最大值...

2023年湘潭大學程式設計競賽(重現賽)

a 模擬 includeusing namespace std int main return sum int main return 0 c 等差數列 includeusing namespace std int main if l r printf 0 n else return 0 d 可以這...

2023年湘潭大學程式設計競賽(重現賽)A

icpc比賽中,誰通過的題數多,誰排名靠前 在通過題數相同的情況下,誰的罰時少,誰排名靠前 如果前兩者都相同,就看最後正確提交的時間,誰早最排名靠前。現在給你兩個隊伍的正確通過的題數 罰時和最後正確提交時間,請判斷一下,誰的排名更靠前?只有一組測試樣例,兩行,每行三個整數n 0 n 13 p 1 p...