Processing math: 100%

随笔分类 -  莫队

摘要:这题是莫队维护bitset。 然而我并不会bitset~~以前讲过认为不考就没学~~ 我真的太菜了。 首先维护一个权值的bitset——s。 操作3比较简单,我们可以x枚举约数然后判断就行了。 操作1就是求是否存在 a,b,ab=x 移一下项 $$a=x 阅读全文
posted @ 2018-12-16 19:51 Xu-daxia 阅读(233) 评论(1) 推荐(0) 编辑
摘要:这个题还是可以的。 但是卡常卡得我心力憔悴。还是太菜了 我们把一个区间当做一个26位二进制数,每一位代表一个英文,二进制数的每一个位0代表这一位对应的字母出现了偶数次,否则出现了奇数次。 那么一个区间可以升天,当且仅当这个区间对应的二进制数为0或xi。 我们用莫队。用a[i]代表异或前缀和 阅读全文
posted @ 2018-12-15 20:29 Xu-daxia 阅读(130) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示