摘要：Code：#include#include#includeusing namespace std;const int maxn = 1000000 + 233;const long long N = 1000000000000000000;long long... 阅读全文

摘要：首先，我们不难发现N个位置都选一定不会比少选任意几个差，所以我们就先设定我们将这N个修改机会都用上， 那么如果点 i">ii 前有sumv">sumvsumv个可修改点要被选的话，当前点被选择的条件是减掉sumv">sumvsumv后依然能和前面已减掉过su... 阅读全文

摘要：我们不难发现先被切开的两半一定比后被切开的两半大，这样就天然的生成了队列的单调性，就可以省去一个log。所以，我们开三个队列，分别为origin,big,smallorigin, big, smallorigin,big,small,每次查询时将三个队列的对... 阅读全文

摘要：最多的操作次数是 $n+m-1$ (相当于把第一个暴力合并，再暴力拆成第二个).如果第一个序列的一个子序列和第二个区间的子序列相等，那么总次数就可以减 $2$.将第二个序列所有数取反，直接求解有多少个子序列的和为 $0$ 即可 $ans=n+m-dp[1<<(n+m)-1]$具体： $dp[i]=m 阅读全文