liyishui

摘要： 一看发现要求满足3个条件，有点头大 可以先把所有的bus和people拎出来，用bus的s和people的l去排序，这样能保证对于当前的people，si都合法。 然后考虑如何满足ti最小的情况下，使得fi>=bj，且ti>=rj 思想有点像dp，dp里解决二维问题，一问是拿下标做状态，然后搞偏序或 阅读全文

摘要： 首先注意到gcd是满足结合率的，所以可以用线段树维护区间gcd 然后简单讨论一下什么时候只要删掉一个就可以 1，如果左区间和右区间的gcd都为x的倍数，直接return true 2，如果都不是，也都直接return false 3，如果有一个是，那么转化为子问题继续递归，出口是l==r(只能删一个 阅读全文