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

『Flyable Heart 応援中!』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜