思路:這是一道樹狀陣列和二分的題,用線段樹空間直接爆,時間也會超
然後這道題我犯了乙個很低階的錯誤,導致我wa了十發左右,乙個int型變數用lld輸入,然後他給的提示是執行錯誤,我哭了,我一直以為是是空間爆了
**:
#includeusingnamespace
std;
typedef
long
long
ll;#define lowbit(x) x&(-x)ll x,y,z,mx,cnt;
const
int maxn =2e5;
ll tree[maxn+5
];void
add(ll x,ll k)
}ll query(ll x)
intmain()
else
if(op==2
)
ll l=0,r =mx,mid;
while(l<=r)
cout}}
return0;
}
牛客小白月賽3
a 我們規定母音字母有a e i o u,並且規定半母音字母y也是母音字母。cwbc在學習英語,xhrlyb為了讓cwbc的記憶更加深刻,於是她讓cwbc把每個字串的所有字母都變成乙個恰好不大於它本身的小寫母音字母。可是cwbc比較貪玩,並且他想讓你幫他完成這個任務。聰明的你在仔細閱讀題目後,一定可...
牛客小白月賽6
c 挑花 dfs或bfs 桃花一簇開無主,可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上,樹的每個節點有乙個桃花,調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒,摘到樹上任意一條鏈上的所有桃花,由於htbest法力有限,只能使用一次魔法棒,請求出htbest最多可以摘到多少個桃花。第一行...
牛客小白月賽16
很容易得到n 1時,因為小石先手,所以小石一定輸 而n!1時,假設n 5 小石先取1 小陽取2 4 小石去3 小陽輸,無論怎樣小石都有贏的機會 includeusing namespace std int main 打表求出1 1e3之間的所有三角形每層之和 include define ll lo...