常见问题的方法积累
-
若出现序列最值相关,可以用曲线代表序列,这样可以一眼看出最值。
-
一般 “出现次数” 都与 根号分治 挂钩,因为出现次数少的数(称为小数)可以直接考虑出现次数,出现次数多的数(称为大数)可以直接考虑每个数,这样就出现了根号。处理大数时可以直接枚举,处理小数时则应该利用其个数不超过 \(\sqrt n\) 先预处理,接着枚举每一次出现。比如 P8330 [ZJOI2022] 众数
若出现序列最值相关,可以用曲线代表序列,这样可以一眼看出最值。
一般 “出现次数” 都与 根号分治 挂钩,因为出现次数少的数(称为小数)可以直接考虑出现次数,出现次数多的数(称为大数)可以直接考虑每个数,这样就出现了根号。处理大数时可以直接枚举,处理小数时则应该利用其个数不超过 \(\sqrt n\) 先预处理,接着枚举每一次出现。比如 P8330 [ZJOI2022] 众数
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/871820.html
如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!