摘要:
思路 考虑两个人什么时候会相遇。 根据小学的相遇追及问题,两人会相遇的条件为: \[2\times k\times l=t\times (v1+v2) \]\[2\times k\times l=t\times (v1-v2) \]那么对于一个速度 \(v\)。 它可一相遇的次数即为: \[\fra 阅读全文
摘要:
来个乱搞。 思路 考虑分治。 对于最裸的暴力。 我们可以调用 solve(l, r) 进行查询。 假如这个区间的众数的出现次数是区间长度,那么可以直接退出,否则我们可以继续分治。 我们把这个暴力进行加工一下。 我们知道 \(l\sim r\) 的区间众数后。 查询 \(l\sim mid\) 的区间 阅读全文