- 博客(1)
- 收藏
- 关注
原创 bzoj5055
题目令人恐惧的一道题233。时间的力量。。。。其实我是不想写的,但看在AC人怎么少,而且还没题解,写一发吧。先枚举每一个数,看它前面有几个比它小,算一下和为sum1,后面有几个比它大,算一下和为sum2,对答案的贡献为A[i]*sum1*sum2。离散化后,树状数组就可以了。#include<bits/stdc++.h> #define N 300000 using namespace std; i
2020-08-25 10:15:18 561
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人