Untitled
unknown
plain_text
2 years ago
2.3 kB
11
Indexable
#include <bits/stdc++.h>
using namespace std;
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
typedef __gnu_pbds::tree<int, __gnu_pbds::null_type, less<int>, __gnu_pbds::rb_tree_tag, __gnu_pbds::tree_order_statistics_node_update> ordered_set;
using namespace __gnu_pbds;
void icecube()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
#endif
}
#define LL long long int
#define ULL unsigned long long int
#define pb push_back
#define mp make_pair
#define pob pop_back
#define MOD 1000000007
#define INF ULLONG_MAX
#define NINF LLONG_MIN
#define onebits(x) __builtin_popcountll(x)
#define zerobits(x) __builtin_ctzll(x)
#define FOR(i,a,b) for(LL i=(a);i<(b);i++)
#define FORR(i,n) for(LL i=(n);i>=0;i--)
#define ps(x,y) fixed<<setprecision(y)<<x
LL binpow(int a, int b) {
if (b == 0) return 1;
long long res = binpow(a, b / 2);
if (b % 2) return ((res%MOD) * (res%MOD) * (a%MOD))%MOD;
else return ((res%MOD) * (res%MOD))%MOD;
}
long long highestPowerof2(long long N)
{
if (!(N & (N - 1))) return N;
return 0x8000000000000000 >> (__builtin_clzll(N));
}
string dectobinary(LL n)
{
LL na = (LL)(log2(n));
return bitset<64>(n).to_string().substr(64 - na - 1);
}
LL binarytodec(string binary_string)
{
bitset<64> bits(binary_string);
unsigned long decimal_value = bits.to_ulong();
return decimal_value;
}
int factorial(int n)
{
if(n==1 || n==0)return 1;
else return ((n%MOD)*(factorial(n-1))%MOD)%MOD ;
}
void solve()
{
int n;
cin >> n;
vector<pair<LL,LL>> v;
set <LL> s;
FOR(i,0,n)
{
LL a,b;
cin >> a >> b;
v.pb(mp(a,b));
s.insert(b);
}
sort(v.begin(),v.end());
LL ans=0;
FOR(i,0,v.size())
{
ans += s.order_of_key(v[i].second);
}
cout << ans << endl;
}
int main()
{
icecube();
LL tc = 1;
//cin >> tc;
FOR(i,1,tc+1)
{
//cout << "Case #" << i << ": ";
solve();
//cout << endl;
}
cerr<<"Time: "<<1000*((double)clock())/(double)CLOCKS_PER_SEC<<" ms\n";
return 0;
}Editor is loading...
Leave a Comment