标签：维护 rac lan sim 题目 线段树 树状数组 one period
显然，\(x\),\(y\),\(z\)三个数越接近越优秀
那么当我们根据\(1=\frac{1}{3}+\frac{1}{3}+\frac{1}{3}=\frac{1}{2}+\frac{1}{4}+\frac{1}{4}\)对\(n\)分\(\%3==0\)和\(\%4==0\)讨论即可
剩余的情况就是不可行的
显然是最小的尽可能地放在前面，考虑贪心
我们对所有的区间排序，保证区间左端点递增
然后贪心的把当前可以放的最小值放在当前位置（可以用二分+树状数组或者二分+线段树维护，我忘记怎么在树状数组上二分了，就写了线段树QAQ）
对于扫不到的位置，全部置为\(1\)即可
乍看起来是一道满是细节的题目，突然醒悟对于麻烦的时区，我们直接用实数读入
这样一来这道题目似乎就简单多了？
2018 Multi-University Training Contest 1
标签：维护 rac lan sim 题目 线段树 树状数组 one period
原文地址：https://www.cnblogs.com/xiejiadong/p/9360569.html
