摘要：
ARC122E 题目大意： 重排序列 ${a_i}$ ，使前缀 $\operatorname{lcm}$ 递增。 限制最紧的一定是最后一个数，因此从后往前放数。 考虑如何判断一个数是否能作为结尾。 显然有 $$ \gcd \left(\operatorname{lcm}_{j \not = i} { 阅读全文
摘要：
ABC238 G 题目大意： 给出序列 ${a_i}$ ，每次询问给出一个区间 $[l,r]$ ，查询 $\prod_{i=l}^ra_i$ 是否是立方数。 根号分治，$\sqrt n$ 内的质因子直接分解出来前缀和。 分解后剩下一定是 $1$ 或者质数，维护封装一个结构体维护 三进制不进位加法 即 阅读全文
摘要：
Day2 C Quick Sort 题目大意： 定义对序列 ${a_i}$ 上一段区间 $[l,r]$ 的操作为 提出区间，奇偶分别合并放到两边 。 给出排列 ${a_i}$ ，求将 ${a_i}$ 排序的方案，要求操作数 $\le 15000$ 。 长度 $n \le 3000$ 。 题解： 一个 阅读全文