摘要：
题目大意： 给你一个数列。有两个操作： 1. 给一个区间内所有\(v_i\)的倍数除以\(v_i\)。2. 询问区间和。 解题思路： 首先，建\(10^6\)棵平衡树（不要慌o((⊙﹏⊙))o）。 然后对操作离线。 对于每个初始的数\(a_i\)，暴算出他的所有约数，并把\(i\)丢进与约数相应的平 阅读全文
摘要：
题目大意： 有n块地，初始是荒地。你可以把某些荒地开垦（需要花费相应的价值\(a_i\)（正整数）），然后这些荒地就可以种田。 现在有m年，每年要在l到r区间内种田，获得p（正整数）的价值（必须保证l~r都已经开荒，否则不能种田）。 问最大收益。 解题思路： DP。 设F[i][j]表示前i块地，最 阅读全文
摘要：
题目大意： 给定一个非负整数序列{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 阅读全文