随笔分类 - 莫队
摘要:这题是莫队维护bitset。 然而我并不会bitset~~以前讲过认为不考就没学~~ 我真的太菜了。 首先维护一个权值的bitset——s。 操作3比较简单,我们可以$\sqrt{x}$枚举约数然后判断就行了。 操作1就是求是否存在 $$\exists{a,b},a b=x$$ 移一下项 $$a=x
阅读全文
摘要:这个题还是可以的。 但是卡常卡得我心力憔悴。还是太菜了 我们把一个区间当做一个26位二进制数,每一位代表一个英文,二进制数的每一个位0代表这一位对应的字母出现了偶数次,否则出现了奇数次。 那么一个区间可以升天,当且仅当这个区间对应的二进制数为0或$x^i$。 我们用莫队。用$a[i]$代表异或前缀和
阅读全文