Code_Kingdom

摘要： Description: 給你n首歌,每首歌有一個長度$a_i$和美麗度$b_i$ 現(xiàn)在可以選出最多k首,動聽值為$\sum a_i min_{\sum b_i}$ Hint: $n \le 10^5$ Solution: 只想到了線段樹做法,比較麻煩,比賽時沒調(diào)出來 %%%$Na_2S_2O_3$ 閱讀全文

摘要： Description: 給定一棵樹,每次詢問某點子樹中到其不超過k的所有點的最小點權 強制在線 Hint: $n,m\le 10^5$ Solution: 看到題目第一反應是以深度為下標,dfs序為版本建樹 然而不行,因為min不滿足前綴可減 所以我們換過來,每個$dep$建樹表示$ includ 閱讀全文

摘要： Description: 給你一個序列,每個數(shù)可能變化為另一個數(shù),每次最多有一個數(shù)變化 求最長的子序列,無論如何變化,這個子序列都不下降 Hint: $n \le 10^5$ Solution: 沒想到是dp 設f[i]表示以i結尾的最長長度,有: $$f[i]=f[j]+1$$ $$當max_j 閱讀全文