jpphy0的博客

目录问题分析代码问题hdu 6287 口算训练 - https://acm.hdu.edu.cn/showproblem.php?pid=6287分析通过素因子的数量判断是否整除使用主席树维护区间素因子数量线性筛维护素因子线性筛维护素因子的序线性筛分解素因子代码#include<bits/stdc++.h>using namespace std;const int MXN = 1e5+5;int N, M, tot = -1, ver[MXN];int pri[M

目录问题分析代码问题P2617 第K小 - https://www.luogu.com.cn/problem/P2617分析代码#include<bits/stdc++.h>using namespace std;const int MXN = 2e5+5;int N, n = 0, M, tot = -1, ver[MXN];int a[MXN<<1], b[MXN<<1];struct TreeNode{ int l, r; // 左右子树 i

目录问题分析代码问题长度为n的自然数序列，求任意区间内未出现过的最小自然数。长度n、询问次数m、自然数aia_iai​满足：1≤n，m≤2000001\leq n，m\leq 2000001≤n，m≤2000000≤ai≤10000000000 \leq a_i \leq 1000 000 0000≤ai​≤1000000000分析序 →\rightarrow→ 时间各时刻的线段树维护区间内的各数最后一次出现的位置的最小值增量持久化策略优化线段树大于n的 aia_iai​ 按n

目录问题分析代码问题给定一个序列a1，a2，⋯，ana_1，a_2，\cdots，a_na1​，a2​，⋯，an​，mmm 次操作，每次给定 l，r，kl，r，kl，r，k，问al，al+1，⋯，ara_l，a_{l+1}，\cdots ，a_ral​，al+1​，⋯，ar​中第 kkk 小的值.1≤ai≤n1 \leq a_i \leq n1≤ai​≤n1≤n，m≤1000001\leq n，m \leq 1000001≤n，m≤1000001≤l≤r≤n，1≤k≤r−l+11\leq l