2019年10月8日
[CSP-S模拟测试63]题解
摘要： A.Median 这题的数据生成方式并没有什么规律，所以可以认为是随机数据。 维护一个桶，表示当前K长区间里的值域情况。 并且用变量记录中位数值域上的左侧有多少个数，当区间调整时一并调整桶和这个变量即可。 由于是随机数据，所以每次的调整幅度并不会很大，近似于常数。 复杂度$O(n)$。 B.Game 阅读全文
posted @ 2019-10-08 06:35 Rorschach_XR 阅读(208) 评论(0) 推荐(0) 编辑
//雪花飘落效果