作為無腦型選手，上來看到這種區間題，不考慮複雜度(因為不會算qaq)，直接上來搓一發線段樹，那結果超時是必然的!!!(後面才想到有個差分序列… 所以stl套一套 + 差分序列，求字首和，就可以了
#include
using
namespace std;
unordered_map<
int, unordered_map<
int,
int>
> mp;
void
solve
(unordered_map<
int,
int>
&tmpa, unordered_map<
int,
int>
&tmpb)}}
intmain()
int ans =-1
, maxn =0;
unordered_map<
int,
int> tmp;
tmp.
clear()
;int sum =0;
for(
int i =
1; i <= n; i++)}
cout << ans << endl;
return0;
}
牛客小白月賽22 貨物種類 題解（差分）
前言 看到題目沒什麼思路，以為是線段樹，但是明顯會t，這題算是第一次用差分做題吧 正文 每次選擇一段區間放入物品，問所有操作完成後物品種類最多的位置是幾。區間操作，只有在最後有一次詢問所以很顯然可以用差分進行求解差分對於每個位置維護乙個陣列，最後統計更新答案。當然，也可以用某些資料結構來解。講解 在...
牛客小白月賽22
d題 題目鏈結 解題思路 直接暴搜，因為只有10個卡片嘛10 所以最多計算 10 10！次，直接列舉全排列算就可以了 include include using namespace std const int inf 0x3f3f3f3f int x 22 y 22 c 22 int main do...
牛客小白月賽22
我們知道將乙個大於1的數乘以另乙個大於1的數會使乘積大於任意乙個乘數。現在給出兩個數字 n,d，你能否計算將n乘以d次100的結果。多組輸入 每組輸入在一行中給出 n,d,1 n,d 100。每組輸入輸出一行代表答案。5 1 11 1 85 2 500 1100 850000 author 一屆書生...