Week3 Training
2008H. Sakurako's Test
关键是前缀和和二分 以及对边界做一点特殊处理防止前缀数组越界 二分有说法的,要通过二分找到右边界(和中位数定义有关) 或许还可以改改代码,感觉自己写的有点怪
1992G. Ultra-Meow
看清这题的数据范围,对\(\sum n^2\)做了限制,所以单测\(O(n^2)\)的复杂度是没有问题的,不需要预处理所有答案然后\(O(1)\)查询。 做法是对于每个可能的\(k = mex(S)\),对\(k\)分讨,算出每种k的贡献次数即可,复杂度\(O(n^2)\)。 需要一点点组合。 组合的板子在对负数的处理上好像有不兼容的的地方? 回头看看,改一下板子,这句话还在这里就表示没有修改板子以及搞清楚原因
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 Arkweedy's Blog!