摘要:题目大意: 给你一个数列。有两个操作: 1. 给一个区间内所有\(v_i\)的倍数除以\(v_i\)。2. 询问区间和。 解题思路: 首先,建\(10^6\)棵平衡树(不要慌o((⊙﹏⊙))o)。 然后对操作离线。 对于每个初始的数\(a_i\),暴算出他的所有约数,并把\(i\)丢进与约数相应的平 阅读全文
posted @ 2018-07-29 16:05 Mrsrz 阅读(511) 评论(0) 推荐(0) 编辑
摘要:题目大意: 有n块地,初始是荒地。你可以把某些荒地开垦(需要花费相应的价值\(a_i\)(正整数)),然后这些荒地就可以种田。 现在有m年,每年要在l到r区间内种田,获得p(正整数)的价值(必须保证l~r都已经开荒,否则不能种田)。 问最大收益。 解题思路: DP。 设F[i][j]表示前i块地,最 阅读全文
posted @ 2018-07-29 16:02 Mrsrz 阅读(208) 评论(0) 推荐(0) 编辑
摘要:题目大意: 给定一个非负整数序列{a},初始长度为N。 有M个操作,有以下两种操作类型: 1. A x:添加操作,表示在序列末尾添加一个数x,序列的长度N+1。2. Q l r x:询问操作,你需要找到一个位置p,满足l<=p<=r,使得: a[p] xor a[p+1] xor ... xor a 阅读全文
posted @ 2018-07-29 15:58 Mrsrz 阅读(186) 评论(0) 推荐(0) 编辑