2019年10月24日
SP22343 Norma--序列分治
摘要： Norma "传送门" 题意简化: 定义一个区间的贡献为 $max min len$,求给定序列中所有子区间的总贡献和 题解 考虑 $O(n log_2n)$ 的复杂度的做法 ~~数据结构??? yzhx太菜了,不会怎么O(n)枚举所有区间~~ 还是考虑分治吧 每次对于每个区间的贡献则等于: 左半边 阅读全文
posted @ 2019-10-24 21:07 yzhx 阅读(116) 评论(1) 推荐(1) 编辑