- 博客(2)
- 收藏
- 关注
RSS订阅原创 欧拉函数的基础应用
线性筛欧拉函数 欧拉函数： 对一个数n求1–n内有多少个与之互质的数就是欧拉函数 设N有两个质因子p，q则N的欧拉函数为eulerf(N)=N∗(1−1p)∗(1−1q)eulerf(N) = N * (1-\frac{1}{p}) * (1-\frac{1}{q})eulerf(N)=N∗(1−p1)∗(1−q1) eulerf(N)=N∗∏i=0n(1−1prim[i]) eulerf(N) = N * \prod_{i = 0}^{n}{(1 - \frac{1}{prim[i]})}
2021-09-24 15:46:27
134
原创 线段树的一些基础应用
线段树扫描线 luoguP5490（模板） 1. 题目大意： 给定**n** $(1 \leq n \leq 10^{5})$ 个矩形，以及n个矩形的四个顶点坐标$(0 \leq x, y\leq 10^{9})$，求这n个矩形面积的并。 2. 题目思路： 1.首先想到暴力for求出，但看到数据范围显然**MLE + TLE**。 2.再想到利用容斥定理先求出所有矩形面积之和再减去重叠部分，但过于麻烦。 那么应该怎么处理这个问题呢，可以想到分割图形求解，如同往一个盒子里灌水求体积一样，用一个数据结构
2021-09-23 23:22:59
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人