2019年9月2日
2018 ICPC南京网络赛 Set（字典树 + 合并 + lazy更新）
摘要： 题解：n个集合，你要进行m个操作。总共有3种操作。第一种，合并两个集合x和y。第二张，把特定的集合里面所有的数字加一。第三种，询问在某个集合里面，对于所有数字对2的k次方取模后，有多少个数字等于x。 思路：我们可以对于每一个节点保存一个lazy标记，这个标记类似于线段树中的lazy标记。每次整个集合 阅读全文
posted @ 2019-09-02 22:40 StarHai 阅读(385) 评论(0) 推荐(0) 编辑