看着题意:[1,i]中等于a[i]的个数要大于[,jn]中等于a[j]的个数 且i
- int n;int aa[1000000 + 55];int bb[1000000 + 55];int c[1000000 + 55];mapmp;ll lowbit(ll x) {return x&(-x);}void add(int i,int val) {while(i =1;i--) {add(bb[i],-1);mp[aa[i]]++;int tmp = mp[aa[i]];ans += i - get_sum(tmp) - 1;}cout
登录后复制
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。