weixin_43824564的博客

bitset都没怎么用过 这题恰好能熟悉一下这题一看就是莫队吧 然后如何看区间里面是否有两个数相减 或相加 或相乘为k先讲相乘 因为这个最简单我们直接暴力遍历k的因子 如果 y和k/y 都在的话 那么就可以 反正是带根号的 和莫队的复杂度一样 没什么问题然后再说相减 对于每个数 我们用bitset记录它是否出现过 bitset s1记录 a[i] 的出现如果区间中存在 y,q y-q=k 即 y= k+q那么显然s1得满足 (s1&(s1&...

题目链接：codeforces.com/contest/707/problem/D这个题用了比较巧妙的dfs 我们先来看 1，2，3 操作 这三个都很好做我们维护1000个bitset 在相应的书架上进行操作就好关键是4操该如何维护 乍一看这像是维护历史信息 得用可持久化的数据结构 后来我看了题解之后豁然开朗大家可以看链接：https://blog.youkuaiyun.com/queuelovestack/article/details/52269321大概意思就是我们根据询问建立起来一颗d...