2021年8月19日
洛谷P4062 [Code+#1]Yazid 的新生舞会（树状数组）
摘要： 考虑数字x的贡献 设S[i]表示x在前i个位置的出现次数 那么如果存在区间[l+1,r]满足要求，则S[r]-S[l]>(r-l)/2，即2S[r]-r>2S[l]-l 令T[i]=2S[i]-i 那可以得到一个n^2 * logn的做法： 枚举数字x，枚举位置，用一个数据结构统计一段区间内<某个数 阅读全文
posted @ 2021-08-19 16:56 TRTTG 阅读(52) 评论(0) 推荐(0) 编辑