贪白夜睡

摘要： 借用岛屿情况来分析这个题。考虑p足够大的情况，所有的数都被海水淹没了，只有 0 个岛屿。然后，海平面逐渐下降，岛屿数量出现变化。每当一个凸峰出现，岛屿数就会多一个；每当一个凹谷出现，原本相邻的两个岛屿就被这个凹谷连在一起了，岛屿数减少一个。使用数组cnt[]，cnt[i] 表示海平面下降到i时，岛屿 阅读全文

摘要： 该题关键点在于：分段计算 先对f分段：for(int i=1;i<=n+1;i++) //以 f(i) 为区域划分计算 在此区域内f的取值相同，值为：i-1。 再对每个f值相同的区域按照g值进行分段：for(int j=a[i-1];j<=a[i]-1;j=j+Long){//此区间内有Long个g 阅读全文