cdcq

摘要： 原题： 求f(x)不好求，那么可以尝试求f(x>=m) 求x为第k大出现了几次不好求，那么可以尝试求大于等于x的所有数作为第k大出现了几次 那么可以二分x，然后把所有大于等于x的视为1，其他视为0 问题转化为求有多少个区间，使得区间内1的个数>=k 区间问题可以枚举左端点，然后考虑右端点 显然右端点 阅读全文

摘要： 原题： 题中那个奇怪的式子其实就表示一个三段对称的回文串 那用马拉车求出所有回文串及半径，问题就转化为有多少个回文串的中点i和j，使得|i-j|<=min{r[i],r[j]} 可以按照r递减的顺序枚举，这样只需考虑当前枚举到的回文串内有多少个已枚举过的回文串 代码： 1 #include<iost 阅读全文