摘要: C. Circular Local MiniMax 我们都知道最构造方案是啥 但要注意的是众数不能超过n/2这个条件 要是跨越了n/2这个线 就要取到等于号 所以要想等于n/2并且合法 就必须得 是最小值或者最大值 #include <bits/stdc++.h> using namespace s 阅读全文
posted @ 2022-08-15 21:18 ycllz 阅读(48) 评论(0) 推荐(0)
摘要: C. Sort Zero 最开始写了个n2的 TLE了以后 不知道咋优化 只好观察性质 发现我们要维护一个后缀 很多人说要维护前缀 其实也就少跑了60ms 我们维护一个mp[]记录的是哪个数不合法了 然后后面维护后缀时细节有点多 就没啥了 #include <bits/stdc++.h> using 阅读全文
posted @ 2022-08-15 00:20 ycllz 阅读(43) 评论(0) 推荐(0)