pocket_legend

Description: 求∑ni=1∑mj=1F(gcd(i,j))∑i=1n∑j=1mF(gcd(i,j))\sum_{i=1}^{n}\sum_{j=1}^{m}{F(gcd(i,j))} 且F(gcd(i,j))≤aF(gcd(i,j))≤aF(gcd(i,j))\leq a。 F(i)F(i)F(i)表示iii的约数和Solution: 不妨假设n<mn<mn=∑...

Description: 提供p1p1p1的攻击力:i,ji,ji,j位置的数是区间[i,j][i,j][i,j]的最大值和次大值 提供p2p2p2的攻击力:i,ji,ji,j位置的数有一个是区间[i,j][i,j][i,j]的最大值，另一个不是次大值Solution: 考虑枚举aiaia_i,并用单调栈求出左右第一个比aiaia_i大的位置li,rili,ril_i,r_i。 p...

Description: mmm个区间，对于每个ddd,每ddd个位置插一个点，问每个ddd被多少个区间覆盖。Solution: 按照区间长度排序，小于间隔的最多覆盖一个点，那么树状数组差分解决，大于的肯定覆盖。#include <bits/stdc++.h>using namespace std;const int maxn = 3e5 + 5;int n,...