peacesir的博客

一遍过，没太大难度。。冲就完事了// god with me//#pragma GCC optimize(1)//#pragma GCC optimize(2)//#pragma GCC optimize(3,"Ofast","inline")//#include <bits/stdc++.h>#include <bits/stdc++.h>#include <cmath>#include <math.h>#include<cstdi

here附上一图怎么说呢，首先是对long long 有了新认识，这东西的内存太大了。数组开long long日常爆内存32000K 好像是只能开7*106的int其次就是scanf读入。我用的int写成了lld给我卡了半天。还写了好几个版本的check函数，裂开了，我都开始怀疑是不是RMQ的板子有问题了额。最后就是关于二分答案这个事情。个人测试这个二分答案还是过不去的。 这里是存在一定的问题。可能是测试数据的问题如果说数据更多更大，二分就会出问题。// god with me//

here给一个非递减序列，询问区间内最频繁的值出现的次数（出现的最经常的数值出现的次数）注意一下RMQ函数中给的l>r的return o . 主要是因为下边的t在递增的过程中可能使得左端超过右端的情况发生。// god with me//#pragma GCC optimize(1)//#pragma GCC optimize(2)//#pragma GCC optimize(3,"Ofast","inline")//#include <bits/stdc++.h>#inc