摘要: 题目描述 您正在打galgame,然后突然发现您今天太颓了,于是想写个数据结构题练练手: 一个长为 n 的序列 a。 有 m 个询问,每次询问三个区间,把三个区间中同时出现的数一个一个删掉,问最后三个区间剩下的数的个数和,询问独立。 注意这里删掉指的是一个一个删,不是把等于这个值的数直接删完,比如三 阅读全文
posted @ 2018-08-24 18:42 bztMinamoto 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 传送门 由乃tql…… 然后抄了一波zcy大佬的题解 我们考虑把询问给离线,用莫队做 然后用bitset维护,每一位代表每一个数字是否存在,记为$now1$ 然后再记录一个$now1$的反串$now2$(就是每一位代表的是$N-x$),干吗用等下说 1操作的话,因为每一个位置代表一个数字,如果存在$ 阅读全文
posted @ 2018-08-24 12:30 bztMinamoto 阅读(240) 评论(0) 推荐(0) 编辑
Live2D