随笔分类 - 数据结构——可持久化trie树
摘要:题目描述 Welcome to ALO ( Arithmetic and Logistic Online)。这是一个 VR MMORPG, 如名字所见,到处充满了数学的谜题 现在你拥有 n 颗宝石,每颗宝石有一个能量密度,记为 ai,这些宝石的能量 密度两两不同。现在你可以选取连续的一些宝石(必须多
阅读全文
摘要:题目描述 现在有一颗以1为根节点的由n个节点组成的树,树上每个节点上都有一个权值vi。现在有Q次操作,操作如下: 1 x y:查询节点x的子树中与y异或结果的最大值 2 x y z:查询路径x到y上点与z异或结果最大值 输入输出格式 输入格式: 第一行是两个数字n,Q; 第二行是n个数字用空格隔开
阅读全文
摘要:题目描述 给定一个非负整数序列{a},初始长度为N。 有M个操作,有以下两种操作类型: 输入输出格式 输入格式: 第一行包含两个整数 N,M,含义如问题描述所示。第二行包含 N个非负整数,表示初始的序列A 。接下来 M行,每行描述一个操作,格式如题面所述。 输出格式: 假设询问操作有 T个,则输出应
阅读全文