#include <iostream> using namespace std; typedef long long ll; typedef pair<ll,ll> pii; const ll MOD=999983; pii db(pii k) { ...

#include <bits/stdc++.h> using namespace std; char ch[100001]; int lst[100001],add; int main(){ cin>>ch+1; for (int i=1;ch[i]...

比如说30 1出现次数30 2出现次数15 3出现次数10 4出现次数7 5出现次数6 6出现次数5 7出现次数4 8-10出现次数3 11-15出现次数2 16-30出现次数1 对于每个i小于根号n，其本身出现n/i次，出现i...

这个题目做法是o(n)的，但是网上流传了大量o(nlogn)甚至o(n^2)的伪算法 首先，二叉搜索树的所有节点是从左到右的，按顺序插入的节点一定不可能排在父节点前面。 于是我们将节点放在二维平面内，a[i]坐标为(a[i],i)，i越小，高度越高 可以证明两个结论： ...