Palapala

摘要： t和可到达具有单调性，二分就不多说了。下面说下O(1)的做法，实际上是等效转换，因为答案一定存在，如果在t0之前，那么分解一下直接按照只有v计算就可以了。反过来如果计算的结果大于t0，那么表示答案在t0之后。因为速度分量是可以独立累加的，因此可以找到一开始就只有w的等效的点。#includeusin... 阅读全文

摘要： 26天以前做过的一道题，之前的做法是分治预处理，树套树在线修改，复杂度为O(nlogn+m*logn*logn)，代码量较大。本来想学习一下cdq分治的，看到论文上的凸包、斜率就暂时放一边了，只知道和一般的分治的不同是左子问题可以用来解决右边的子问题。今天下午YY了一个离线的分治做法，也不知道叫不叫... 阅读全文