摘要： ```cpp / 因为权值都是正的， 所以贪心的正确性能保证 然后重链贪心跑一下就好了 / include include include include include define ll long long define M 200010 define mmp make_pair using n 阅读全文

摘要： ```cpp / 可以发现可行的圆心相对于我们要查询的点是在一个半平面上， 然后我们要做的就是动态维护凸壳然后用这个半平面去切它 看看是否是在合法的那一面 然后cdq分治就可以了 代码基本是抄的， / include include include include include include d 阅读全文

摘要： ```cpp / 首先答案显然是具有单调性的， 所以可以二分进行判断 然后当我们二分过后考虑dp来求最长匹配个数， 发现每个点能够转移的地点 肯定是一段区间， 然后这样就能够得到一个log^2算法 至于每个点的匹配最长区间， 我们可以预处理出所有地点的最长匹配串 然后发现这个东西可以进行单调栈优化， 阅读全文