文艺平衡树

摘要： ##题目 https://www.luogu.com.cn/problem/P4924 ##思路 水题，直接模拟即可，纯粹是因为二小姐太可爱了才去做这道题的。 二小姐卡哇伊！！！（震声） 然而手癌晚期的我开不了红魔乡extra ##代码 #include<cstdio> #include<cstdl 阅读全文

摘要： ##题目 https://www.luogu.com.cn/problem/P3912 ##思路 看到题面一想这不是裸的欧拉筛吗？$10^8$应该可以卡过的吧。写完之后交了一发，MLE，wtf??? 然后注意到空间限制只有125MB，筛法用不了，emmm.... 不过时限是2s,那我们就分段筛好了， 阅读全文