摘要: 1004题意 题目一通描述,弄得我完全懵逼。幸好讨论区,有题目意思。 题目意思为:定义f(l,r) 为区间 [l,r] 的不同元素个数/区间长度。求最小的 f(l,r) 定义域: 。题目意思,翻译转一下就是这么简单。我很菜,想不出来看了克拉丽丝的题解还是想... 阅读全文
posted @ 2017-08-04 18:27 伟大的蚊子 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 1004题意 题目一通描述,弄得我完全懵逼... 阅读全文
posted @ 2017-08-04 18:27 伟大的蚊子 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 本文适合对线段树有一定理解,同时看过一点《统计的力量》的人zkw线段树的理解和思考zkw线段树解决区间rmq zkw线段树具体内容请百度统计的力量(这是他讲的时候所用的ppt的名字) 今天我们就来完整的写一个zkw线段树。 正如他在ppt里讲的 *... 阅读全文
posted @ 2017-08-04 01:12 伟大的蚊子 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 本文适合对线段树有一定理解,同时看过一点《统... 阅读全文
posted @ 2017-08-04 01:12 伟大的蚊子 阅读(80) 评论(0) 推荐(0) 编辑