Codeforces
青禾script
这个人太弱,所以也不知道能写什么23333
展开
-
[CF 86D] Powerful array · 莫队算法
莫队算法板子题,再打一遍增强记忆。 1.记得处理询问中l==r的情况。 2.注意long long 今天才知道原来CF是架在Windows上的。。。 #include #include #include #include #include #include using namespace std; #define ll long long #define sqr(x) ((ll原创 2015-06-23 19:53:06 · 722 阅读 · 0 评论 -
填(wa)坑计划
好吧这些都是唔蒟蒻暂时没写出来又找不到错的错题。。。以后有心情再来填坑吧。。。 BZOJ 3916 #include #include #include #include #define N 2001000 using namespace std; bool a,b,c; char s[N]; int n,m; int main() { int i; scanf原创 2015-06-13 12:25:15 · 620 阅读 · 0 评论 -
[CF 338E] Optimize! · 线段树
这题纠结了整整一个晚上。。。 我们把A中每个长度为len的区间称为G。 首先我们可以知道的是,如果我们选择了A中的[i,i+len-1]这段区间去和B匹配,那么一定是B中最大的去匹配A中最小的,次大的匹配次小的,依次类推,就不给出证明了。 所以我们原始的做法就是对于每个G排序后检验正确性,但是这样的复杂度大约是,根本不可做。。。然后我们就开始幻想啊,能不能一直维护一个有序序列之类的?但是区间原创 2015-06-28 22:20:17 · 775 阅读 · 1 评论