binarycopycode

考场上东拼西凑打补丁才做出来，多次找到hack自己的数据，WA ON pretest6 5发，然后想到最后一个数字必须出现，被之前的数字覆盖也要出现，才A掉。首先想到对于每个出现的数字，记录一蛤这个数字最左边出现的地方L[i]和最右边出现的地方R[i]，说明在第i次query的区间至少要包括L[i]到R[i]这段区间，那么我们直接模拟一蛤区间覆盖，看一蛤最后的情况a数组和目标数组to的关系如何。接...

不想说话，1<<l写成i<<l，虽然还是有问题，不过这个锅最大。如果交换的是(  )才会有问题，只要从x到y-1的位置的剩余左括号数都会减2，所以st表找一蛤这中间的最小值就行了。#include<cstdio>#include<cstring>#include<algorithm>#include<cmath&gt...

这题麻烦之处在于有负数，对于每一段连续的正数，我们假设当前最小的数字是a[i]，那么所能得到最大的value就是包含i的最大区间且最小值是a[i]，直接用单调栈维护每一个数字所统治(以他为最小值)的最大区间范围。负数的话，对于一个很小的负数，这个区间我们希望他的和越小越好，那么乘起来最大值就会越大，所以我们要想怎么找到包含这个点的和最小的区间，一开始我想用two point ，后来越想越怪。最...