Autoint's Blog

摘要： 题意 问题描述 万能的红太阳J 君正在研究量子信息的纠缠。 具体来说，J 君有一个初始为空的信息集。她会进行m 次操作，有时，她会向信息集内加入一个长度不超过L 的的数字串(一个数字串为一个仅由0 到9 组成的非空字符串)，有时她会给出一个数字串，询问这个数字串是否包含在她的信息集中，有时她会选取两 阅读全文

摘要： 题意 分析 我们用形如(l, r, v) 的三元组描述一个区间，这个区间中从l 到r 每隔v 有一个信号站。 考虑一次construct 操作，会添加一个新的区间，并可能将一个已经存在的区间分裂为两个。 因此任何时刻区间总数不会超过$O(n)$ 个。 我们用一个数据结构维护所有区间(比如说set)， 阅读全文