摘要: 题目链接 异或运算对加法不满足分配律 mod(2^32)可以视为保留二进制表示下的32位 大胆猜测解是唯一的 点击查看代码 #include <bits/stdc++.h> using namespace std; unsigned int a[300005],b[300005],ans[30000 阅读全文
posted @ 2024-08-25 15:30 D06 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题目链接 0/1 Trie 具象化一次操作对数据结构产生的影响 试想,如果我们在一次修改指令中逐一更新了子树p中的所有节点,但是在之后的查询指令中却根本没有用到,那么更新p的整棵子树就是徒劳的 精妙的懒标记设计,详见代码注释 (1ll<60) 用类实现懒标记 无法读取文件是因为UTF-8 BOM,另 阅读全文
posted @ 2024-08-25 13:59 D06 阅读(45) 评论(0) 推荐(0) 编辑