网站首页 站内搜索

搜索结果

查询Tags标签: delt,共有 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 人评论 次浏览
扫一扫关注最新编程教程