3871

题目链接 题意简述 给定一个正整数 \(N\)，将它的因数分解式按规定输出。 题目分析 模拟题意即可。 具体地，我们可以枚举 \(2\) 到 \(\lfloor \sqrt N \rfloor\) 中所有数 \(i\)，如果 \(i\) 能整除 \(N\)，则不断地从 \(N\) 中除掉 \(i\) ......

https://www.luogu.com.cn/problem/P3871 看题解有好几种做法 1、对顶堆：用两个堆，分别是大顶堆和小顶堆，维护一个动态的有序序列 我们首先将所有的数丢进大根堆里然后取一半丢进小根堆里，这样就把所有的数分成了两段有序的部分。 加入操作可以每次取小根堆堆顶和加入的数比 ......