摘要:
离散化+RMQ。离散化存储每个数出现的次数,再RMQ查询max次数。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn=100005; 7 8 int count[maxn]; 9 int ... 阅读全文
摘要:
树状数组枚举裁判位置,设裁判为第i 个人,左边有l[i]个比他小的选手,右边有r[i]个比他小的选手;令c[i]表示技能值为i 的人是否存在,计算l[i] 即c[1]~c[i-1]的和,计算l[i]后使c[a[i]]=1;同理求r[i]; 1 #include 2 #include 3 #inc... 阅读全文
摘要:
开始用vector模拟,用一个迭代器its来保存当前光标位置,写完发现insert可能复杂度有点高还是什么的,tle了。。。后来用另一个方法,从后往前遍历,用一个数r 来表示每次光标移到前面后再次移动的位置(可能说的不是很清楚,具体看代码吧。。。囧rz)每次碰到'['则输出从'['到r 的字符并标记... 阅读全文
摘要:
STL数据结构(vector,map)基本操作 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 int main (){10 int n,m... 阅读全文
摘要:
STL数据结构(queue,stack,priority queue)的基本操作; 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 8 9 int main (){10 int n;1... 阅读全文