RainAir

分类

学习笔记(12) 题解(9)

/ 注册

全部文章（共21篇）

杜教筛

介绍我们在 OI 题目中，不难会遇到给定一个积性函数，求的题目。虽然对于积性函数我们已经有成熟的线性筛方法来说可以做到，可是有的出题人就是毒瘤，可是有的题目的数据范围要求给出一个复杂度小于线性的做法，这时候神仙就搞出了杜教筛这一东西。前置芝士芝士1：线性筛首先我们知道，基本上所有的积性...

2019-07-19

0 800