![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
根号数据结构
文章平均质量分 62
lxl
wind__whisper
qwq
展开
-
P6774 [NOI2020] 时代的眼泪(分块)
分块原创 2022-07-01 18:44:08 · 322 阅读 · 0 评论 -
CF1406E:Deleting Numbers(构造、根号分块)
解析打表发现1e5以内的质因子是9592个就是它没错了容易想到枚举因子判断答案是否异常来判断是否包含该质因子但是这个方法在最小质因子处是不奏效的那么如何找到最小的质因子呢?考虑把所有的质因子分成m\sqrt mm块然后每扫完一块,问一下 (A,1)(A,1)(A,1)如果异常,那么最小质因子就在这块里暴力扫一遍找出来即可代码#include<bits/stdc++.h>using namespace std;const int N=3e5+100;const int原创 2021-11-11 23:53:11 · 83 阅读 · 0 评论 -
YBTOJ:工作评估(分块)
分块原创 2022-02-24 12:30:12 · 456 阅读 · 0 评论