随笔分类 -  分治

P6406 [COCI2014-2015#2] Norma & ZLOJ 练习58 D
摘要：written on 2022-08-03 也是一道套路题，但是之前遇到得不多，所以这次总结一下。 这类题目要求统计所有区间的分数值之和。显然暴力的思路，即枚举所有的区间是不可行的。 先看一下~~玄学的~~暴力优化，这种大步跳的方法可以有效地降低时间，但是很玄学，比赛的时候可以用这种方式骗分，~~因 阅读全文
posted @ 2022-08-04 07:51 Freshair_qprt 阅读(42) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示