題意：

　　一個劇一共有n季，每季有ai集。問有多少對x，y（x≠y），使得第x季有第y集且第y季有第x集。

題解：

　　用set維護(hù)第i季的“壽命”，用樹狀數(shù)組維護(hù)第i季前有多少季還有第i集。

#include <bits/stdc++.h> using namespace std; const int maxn = 2e5+10; typedef long long ll; int n; int tmp; ll ans; int tree[maxn]; set<pair<int, int> > st; void add(int x, int v) {while(x <= n) {tree[x] += v;x += x&(-x);} } int sum(int x) {int res = 0;while(x > 0) {res += tree[x];x -= x&(-x);}return res; } int main() {scanf("%d", &n);for(int i = 1; i <= n; i++) {scanf("%d", &tmp);ans += sum(min(i-1, tmp));while(!st.empty() && st.begin()->first==i) {add(st.begin()->second, -1);st.erase(st.begin());}if(tmp > i) {add(i, 1);st.insert(make_pair(tmp, i));}}printf("%lld\n", ans); } View Code

?

轉(zhuǎn)載于:https://www.cnblogs.com/Pneuis/p/8727723.html

與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的Codeforces - 961E Tufurama的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。