2020年1月13日
Prime Game（质因数分解+线性筛+思维）
摘要： 题意： 用一句话表达就是，所有子区间上 不同质因数的 个数 思路： 质因数分解不用说，记下每个质因数的贡献位置（在哪个地方出现的），每次都加上包含这一点的区间减掉和之前最近的同一质因数重合的部分（贡献就是这些）。 代码： 1 #include <bits/stdc++.h> 2 3 using na 阅读全文
posted @ 2020-01-13 21:33 Xxiaoyu 阅读(1037) 评论(0) 推荐(0)
Abandoned Animal Kattis （vector+map思维）
摘要： Your little sister has been a big help today: she went into town to do all the groceries! During this grand voyage, she was accompanied by her fluffy 阅读全文
posted @ 2020-01-13 15:11 Xxiaoyu 阅读(223) 评论(0) 推荐(0)