热门标签
更多>
搜索结果
查询Tags标签: Yazid,共有 2条记录-
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 人评论 次浏览