United Cows of Farmer John G

#pragma GCC optimize("-Ofast","-funroll-all-loops")
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=2e5+10;
int n,res,d[N],pos[N],a[N];
void ins(int x,int v){for(;x<=n;x+=x&(-x)) d[x]+=v;}
int ask(int x){int s=0; for(;x;x-=x&(-x)) s+=d[x]; return s;}
int ask(int l,int r){return ask(r)-ask(l-1);}
signed main(){cin>>n;for(int i=1;i<=n;i++){scanf("%lld",&a[i]);if(!pos[a[i]]) res+=ask(i-1),ins(i,1);else res+=ask(pos[a[i]]+1,i-1),ins(i,1),ins(pos[a[i]],-1);pos[a[i]]=i;}cout<<res;return 0;
}

United Cows of Farmer John G相关推荐

SSL集训某OJ2021.08.14 提高B组 Luogu P7527 [USACO21OPEN] United Cows of Farmer John G【树状数组】
题目大意求区间 [ l , r ] [l,r] [l,r] 的数的种类. 思路
2021.8.14【提高B组模拟6】T3 + P7527 [USACO21OPEN] United Cows of Farmer John （树状数组）
United Cows of Farmer John 题目传送门解题思路树状数组乱糊 AC代码 #include<cstdio> #include<cstring> usi ...
2190: 【USACO】Farmer John has no Large Brown Cow
2190: [USACO]Farmer John has no Large Brown Cow 时间限制: 1.000 Sec 内存限制: 64 MB 提交: 16 解决: 12 [命题人:][下 ...
soj2093: Farmer John
soj上的一题,自己没想清楚就做结果坑了好久,先上题目 Problem D: Farmer John If you once took part in USACO, which is short fo ...
Farmer John 木瓜地 C++
Bessie不小心游荡出Farmer John的田地,而走进了相邻的农民的地.她举起一个木瓜,木瓜对奶牛来说可是不可多得得美味.这个木瓜林像一般的威斯康星州的田地一样被分割成一个 R行C列的网格(1 ...
Farmer John的故事
从前有个农民,名字叫约翰,于是大家叫他Farmer John(FJ).FJ养了很多奶牛,这些奶牛很聪明,它们很喜欢看自然科学和数学书,但是它们对书的ISBN码感到奇怪,于是就有了ISBN问题.渐渐的, ...
Farmer John的故事——写给程序员们
Farmer John的故事: 从前有个农民,名字叫约翰,于是大家叫他Farmer John(FJ).FJ养了很多奶牛,这些奶牛很聪明,它们很喜欢看自然科学和数学书,但是它们对书的ISBN码感到奇怪, ...
Farmer John's math（c++）
在CUGB队员驱车南下比赛的途中,突然发现没口粮了--饿得头晕眼花. 恰好迎面走来个人,原来是Farmer John,众所周知,FJ(Farmer John)喜欢数学,可是大家有所不知,他除了养牛,还 ...
安慰奶牛问题描述 Farmer John变得非常懒，他不想再继续维
package ALGO;/*安慰奶牛时间限制:1.0s 内存限制:256.0MB问题描述Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路.道路被用来连接N个牧场,牧场被连续 ...

United Cows of Farmer John G

题目链接：United Cows of Farmer John G

United Cows of Farmer John G相关推荐

最新文章

热门文章