Loading

2021年12月7日
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\)。按顺序枚举 \( 阅读全文
posted @ 2021-12-07 22:19 Alan_Zhao_2007 阅读(33) 评论(0) 推荐(0) 编辑