include[HTML_REMOVED]

using namespace std;
const int N = 1e5 +10;
int n,idx;
multiset[HTML_REMOVED] se;
vector[HTML_REMOVED] history;
int main()
{
cin>>n;
while(n–)
{
string s;
cin>>s;
if(s==”I”)
{
int a;
cin>>a;
se.insert(a);
history.push_back(a);
//cout<[HTML_REMOVED]>k;
k–;
se.erase(se.find(history[k]));
}else if(s==”C”)
{
int k,x;
cin>>k>>x;
k–;
se.erase(se.find(history[k]));
history[k]=x;
se.insert(x);
}
}
return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla