摘要:
题目描述 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。 输入 阅读全文
posted @ 2018-08-07 11:50
The_Virtuoso
阅读(190)
评论(0)
推荐(0)
摘要:
题目描述 现在有一颗以1为根节点的由n个节点组成的树,树上每个节点上都有一个权值vi。 现在有Q 次操作,操作如下: 1 x y 查询节点x的子树中与y异或结果的最大值 2 x y z 查询路径x到y上点与z异或结果最大值 现在有一颗以1为根节点的由n个节点组成的树,树上每个节点上都有一个权值vi。 阅读全文
posted @ 2018-08-07 11:29
The_Virtuoso
阅读(153)
评论(0)
推荐(0)