Ansicht's Blog

题解：luogu P5568 [SDOI2008]校门外的区间luogu P5568 [SDOI2008]校门外的区间前置知识：珂朵莉树问题一：开闭区间区间端点均为整数，不妨认为（lll，rrr）为（l+0.5l+0.5l+0.5,r−0.5r-0.5r−0.5）乘2就可以换算成整数区间问题二：数据结构假定数据随机，出题者确实没有卡 ，那么区间的个数不会很多，好像链表模拟也可以...

题目描述有 n 个数字 a[1],a[2]…a[n]。求 max{gcd(ai,aj)} ( i!=j ) 。n≤10000n \leq 10000n≤10000ai≤1000000a_i \leq 1000000ai​≤1000000这题std很好想，如下：#include<cstdio>#include<cstring>#include<algor...