摘要：单个询问二分答案即可，多组询问直接整体二分再二维BIT。注意保证复杂度。 阅读全文

摘要：显然最优策略是先走到一边要到达的最远城市，再换方向走到另一边要到达的最远城市（当然也可以直接停止），路上参观景点。 先仅考虑求出只向左走，花费时间i时的最优解。如果能求出这个，类似的就可以求出所有情况。 显然时间越长，应该往左边走的越远，参观的越多，但是这个最远城市的变化不一定连续，没法愉快地双指针 阅读全文

摘要：某两个点间的请求只对不在这条路径上的询问有影响。那么容易想到每次修改除该路径上的所有点的答案。对每个点建个两个堆，其中一个用来删除，线段树维护即可。由于一条路径在树剖后的dfs序中是log个区间，所以其补集也是log个区间。 然而由于复杂度是O(nlog3n)的以及蒟蒻自带大常数，在luogu上T了 阅读全文