摘要:
子树操作, dfs序即可.然后计算using namespace std;#define M(l, r) (((l) + (r)) >> 1)const int maxn = 200009;typedef long long ll;inline ll readll() { char c = getc... 阅读全文
摘要:
离线, 询问排序.先处理出1~i的答案, 这样可以回答左端点为1的询问.完成后就用seq(1)将1到它下一次出现的位置前更新. 不断这样转移就OK了--------------------------------------------------------------------#include... 阅读全文
摘要:
8.2早上第一个到学校...学校把我们的宿舍安排到了西校区..十分钟路程...感人肺腑下午在SGU看了几道题然后就回宿舍收拾行李了...晚上颓废然后滚回宿舍了8.3早上做了一场比赛, T1写了个贪心结果就70分...T2写完发现理解错题意了...然后就弃疗了, T3没什么思路...中午被学校告知要搬... 阅读全文
摘要:
水题...忘了取模就没1A了....---------------------------------------------------------------------------#includeusing namespace std;const int MOD = 5000011;const... 阅读全文
摘要:
速度居然#2...目测是因为我没用long long..求∑ lcm(i, j) (1 using namespace std;typedef long long ll;const int maxn = 10000009;const int MOD = 100000009;bool check[m... 阅读全文
摘要:
最近搞数论...整个人都不好了, 状态也很差...果然智商是硬伤. 昨天STSR round#4 也是跪了...后天开始集训...希望能有状态吧. 我还不想滚粗....看了一些大神的博客.. Orz都是随便停课的...然而我校是不可能的...不吐槽了, 加油吧! 阅读全文
摘要:
求 ∑ gcd(x, y) = p ( p 是质数, 1 using namespace std;typedef long long ll;const int maxn = 10000009;bool check[maxn];int prime[maxn], N = 0, mu[maxn], f[m... 阅读全文
摘要:
Orz..跑得还挺快的#10自从会树链剖分后LCA就没写过倍增了...这道题用可持久化线段树..点x的线段树表示ROOT到x的这条路径上的权值线段树-------------------------------------------------------------------------#in... 阅读全文
摘要:
求 answer = ∑ [gcd(x, y) = d] (1 using namespace std;const int maxn = 50009;bool check[maxn];int mu[maxn], prime[maxn], N = 0;void init() { memset(chec... 阅读全文
摘要:
n >= k 部分对答案的贡献为 k * (n - k)n using namespace std;typedef long long ll;int main() { ll ans = 0; int n, k; cin >> n >> k; if(n >= k) { ans = ll(k) * ... 阅读全文