热门标签
更多>
搜索结果
查询Tags标签： +#，共有 4条记录-
P4062 [Code+#1] Yazid 的新生舞会 - 线段树
题解 为啥我写个线段树还得调 1h 啊？ 考虑枚举每一种颜色 \(c\)。设 \(S_i\) 为 \(a_{1\dots i}\) 中 \(c\) 的出现次数，那么一个区间 \((l,r]\) 是合法的当且仅当 \(2S_r-r>2S_l-l\)。设 \(f(x)=2S_x-x\)。按顺序枚举 \(c\) 的每一个出现位置，设这个位置为 \(p\)，…
2021/12/7 23:20:56 人评论 次浏览 -
P4062 [Code+#1] Yazid 的新生舞会 - 线段树
题解 为啥我写个线段树还得调 1h 啊？ 考虑枚举每一种颜色 \(c\)。设 \(S_i\) 为 \(a_{1\dots i}\) 中 \(c\) 的出现次数，那么一个区间 \((l,r]\) 是合法的当且仅当 \(2S_r-r>2S_l-l\)。设 \(f(x)=2S_x-x\)。按顺序枚举 \(c\) 的每一个出现位置，设这个位置为 \(p\)，…
2021/12/7 23:20:56 人评论 次浏览 -
洛谷P4062 [Code+#1]Yazid 的新生舞会
题目链接 题链 题解 区间众数的个数 \(>\) 区间长度一半 称这个区间有主元素，主元素就是这个众数； 题意：求数组中有多少个区间有主元素; 考虑一个子问题：每一种数作为主元素的贡献； 例如给定数组 \(p = [3,2,1,3,3,2]\)，并考虑 \(3\) 作为主元素的贡献； 我们可以…
2021/8/5 6:09:53 人评论 次浏览 -
洛谷P4062 [Code+#1]Yazid 的新生舞会
题目链接 题链 题解 区间众数的个数 \(>\) 区间长度一半 称这个区间有主元素，主元素就是这个众数； 题意：求数组中有多少个区间有主元素; 考虑一个子问题：每一种数作为主元素的贡献； 例如给定数组 \(p = [3,2,1,3,3,2]\)，并考虑 \(3\) 作为主元素的贡献； 我们可以…
2021/8/5 6:09:53 人评论 次浏览
