摘要： 传送门 题意：给出一个$N \times M$的网格图，边有边权，$Q$组询问，每组询问$(x_1,y_1)$到$(x_2,y_2)$的最短路。$N \times M \leq 2 \times 10^4 , Q \leq 10^5$ BZOJ原题竟然没有数据范围 矩形的多组询问问题考虑分治。考虑计 阅读全文

摘要： 传送门 题意：给出$N$个直角三角形拼图和$M \times M$的网格，第$i$个直角三角形水平直角边边长为$\frac{1}{a_i}$，垂直直角边边长为$\frac{1}{b_i}，$规定直角三角形只能直角顶点在右上方地摆放，直角顶点必须摆放在网格的顶点处，且水平直角边和垂直直角边必须与网格的 阅读全文