class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型vector * @param size int整型 * @return int整型vector */ vector<int> maxInWindows(vector<int>& num, int size) { deque<int> q; vector<int> ans; if (size == 0 || size > num.size()) retur...

#include <vector> const int MOD = 1000000007; class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ vector<int> w; int InversePairs(vector<int>& nums) { // write code here return merge_sort(nums, 0, nums.size() - 1)...

#include <bits/stdc++.h> using namespace std; const int MAXN = 900010; // 数位和最大值附近 bitset<MAXN> isPrime; // 标记质数 // 预处理质数 void sieve() { isPrime.set(); // 全部初始化为 1 isPrime[0] = isPrime[1] = 0; // 0 和 1 不是质数 for (long long i = 2; i < MAXN / i; i++) { if (isPrime[i]) { for (long long j ...

#include <bits/stdc++.h> using namespace std; const int MAXN = 900010; // 数位和最大值附近 bitset<MAXN> isPrime; // 标记质数 // 预处理质数 void sieve() { isPrime.set(); // 全部初始化为 1 isPrime[0] = isPrime[1] = 0; // 0 和 1 不是质数 for (long long i = 2; i < MAXN; i++) { if (isPrime[i]) { for (long long j = i ...

#include <iostream> using namespace std; typedef long long LL; const LL MOD = 1e9 + 7; // 模数 const int N = 1000010; // n的最大值加一些余量 LL fact[N], invfact[N]; // 快速幂计算a^b % p LL powmod(LL a, LL b, LL p) { LL res = 1; while (b) { if (b & 1) { res = res * a % p; } a = a * a % p; b >>= 1; } ...