• 2025-01-23CF2063A Minimal Coprime
    MinimalCoprime题目翻译:给定一个区间\([l,r]\)求该区间有多少个最短的互质区间,及有多少个子区间使得\(l_1,r_1\)只有\(1\)一个公约数,且该区间内不包含其他满足条件的区间。思路:本题若是直接看给的样例,就可以盲猜一波答案是\(r-l\)只有\(l,r\)都为\(1\)时输出\(1