摘要: 题目链接:Educational Codeforces Round 23 F. MEX Queries 题意: 一共有n个操作。 1. 将[l,r]区间的数标记为1。 2. 将[l,r]区间的数标记为0。 3. 将[l,r]区间取反。 对每个操作,输出标记为0的最小正整数。 题解: hash后,用线 阅读全文
posted @ 2017-06-21 21:15 bin_gege 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目链接: Educational Codeforces Round 23 E. Choosing The Commander 题意: 一共有n个操作。 1. 插入一个数p 2. 删除一个数p 3. 询问有多少个数 使得 x^p<l 题解: 对于前两种操作用01trie就能解决。 对于对三个操作,我 阅读全文
posted @ 2017-06-21 19:48 bin_gege 阅读(146) 评论(0) 推荐(0) 编辑