notnight

摘要： 思路： x ^ 2 = k*n + 1 x ^ 1 - 1 = k * n (x + 1) * (x - 1) = k * n 我们设 x + 1 = n1 * k1 x - 1 = n2 * k2 n1 * n2 * k1 * k2 == k * n 我们只需要枚举n >= sqrt(n) 的 n 阅读全文

摘要： E2 - Median on Segments (General Case Edition) 题目大意:给你一个数组，求以m为中位数的区间个数。 思路：很巧秒的转换，我们把<= m 数记为1, >m的数 记为-1， 求其前缀, 我们将问题转变成求以<= m 的数作为中位数的区间个数， 答案就变为an 阅读全文