摘要：链接：https://ac.nowcoder.com/acm/contest/37/A来源：牛客网 多次查询[l,r]范围内的完全平方数个数 定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x 输入描述: 第一行一个数n表示查询次数之后n行每行两个数l,r 输出描述: 对于每个查询，输出一个 阅读全文

摘要：例一: 链接：https://ac.nowcoder.com/acm/contest/3800/J来源：牛客网 给定 n，求一对整数 (i,j)，在满足 1 ≤ i ≤ j ≤ n 且$gcd⁡(i,j)=1$的前提下，要求最大化 i+j 的值 输入描述: 第一行一个整数 n 输出描述: 一行一个整 阅读全文

摘要：传送门 悬线法 题目大意： 对于一个长度为n的数列，找出一个子区间，使子区间内的最小值与子区间元素和的乘积最大，要求在满足舒适值最大的情况下最小化长度，最小化长度的情况下最小化左端点序号。 本题中我们可以考虑枚举最小值，将每个位置的数a[i]当作最小值，并考虑从i向左右扩展，找到满足 的尽可能向左右 阅读全文