Bellala

摘要： 题意： 给定一个数组，要求两种操作：求区间和；让区间的每个数异或上x 思路： 每一位开一棵线段树，节点维护（某一位上的）1的数量。 #include <bits/stdc++.h> using namespace std; using ll = long long; const int N = 10 阅读全文

摘要： 题意： 对给定数组（可能有负数）进行最多k次操作，每次让一个数 +x 或 -x。要使最终所有数的乘积最小，求操作方案。 思路： 如果负号的数量为偶，就尽量把绝对值最小的数的符号改变。（改变后负号数为奇） 如果负号数为奇，就让当前绝对值最小的数的绝对值增加 x #include <bits/stdc+ 阅读全文