摘要:
ATcoder就是天下第一大毒瘤.....总是会在输出上卡死你... 之前因为换行而没过,这回TM是没换行没过...毒瘤致死。 题意:多次求区间内一个数的出现次数与自己值的乘积的最大值。 解:莫队。 发现删除操作很不好搞,干脆不删除了。 那么对于每个块,所有左端点在该块内的询问,右端点是单增的。这个 阅读全文
摘要:
题意:多次询问,区间内是否存在两个数,使得它们的和为x,差为x,积为x。 n,m,V <= 100000 解: 毒瘤bitset...... 假如我们有询问区间的一个桶,那么我们就可以做到O(n)枚举查找了。 然后我们用bitset优化一下......外面套上莫队来维护桶。 具体来说,差为x可以写成 阅读全文