摘要：
【传送门：BZOJ1857】 简要题意： 在一个平面直角坐标系中，给出A,B,C,D的坐标，AB有一条线段，CD有一条线段 如果在AB上行走，速度为P，如果在CD上行走，速度为Q，如果不在这两条线段上，而是在平面上行走，则速度为R 求出从A走到D的最少时间 题解： 三分套三分模版 首先可以发现从AB 阅读全文
摘要：
【传送门：BZOJ5016】 简要题意： 给出n个数，q个询问，每个询问输入l1,r1,l2,r2，输出$\sum_{x=0}^{∞}get(l1,r1,x)*get(l2,r2,x)$ 其中$get(l,r,x)$表示l到r中x出现的次数 题解： 看这范围也是要离线的了，莫队搞一波 假设x已经确定 阅读全文