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)\)。 需要一点点组合。
组合的板子在对负数的处理上好像有不兼容的的地方？
回头看看，改一下板子，这句话还在这里就表示没有修改板子以及搞清楚原因
