shellpicker

摘要： 题目大意：给定一个长度为 N 的序列，求序列中连续区间最大的（或和加与和）是多少。 题解： 引理：任意两个数 $i, j$，若 $i j$，则在二进制表示下，i 对应的二进制串的字典序一定大于 j 对应的二进制串的字典序。 根据引理，若当前的最优解为 X，现考虑新加入一个元素 Y，有以下三种情况。 阅读全文

摘要： 题目大意：给定一个长度为 N 的序列，有 M 个操作，支持将下标为 x 的倍数的数都加上 y，查询下标为 i 的元素的值。 题解：由于查询操作很少，相对的，修改操作很多。若直接模拟修改操作，即：枚举倍数，容易超时。现考虑记录下每次 x 位置的修改值，每次查询一个位置时，只需枚举这个位置的约数，将这个 阅读全文