摘要: contests ARC 101 D - Median of Medians 首先中位数问题要想到二分 考虑验证,发现中位数的性质是大于中位数的个数不超过 \(1/2\) 那么把大于的设为 \(1\) 小于的设为 \(-1\),然后求出所有子段和即可 转化成前缀和用树状数组维护即可 ARC 102 阅读全文
posted @ 2021-12-08 21:36 y_cx 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 最小a56爆大奖在线娱乐法 最小a56爆大奖在线娱乐法指一个串所有循环同构串中字典序最小的一个 可以用这样的算法在线性时间内求出最小a56爆大奖在线娱乐法 首先复制一份在最后 用两个指针一前一后进行扫描,找到第一个不一样的地方,比如 \(a[i+k]>a[j+k]\),这时说明 \(i...k\) 都不可能成为最小a56爆大奖在线娱乐法了,那么将 \(i\) 移 阅读全文
posted @ 2021-12-08 20:49 y_cx 阅读(122) 评论(0) 推荐(0) 编辑