摘要：题意 给$n$个互不相交的矩形，再给$m$个询问，每次给一个矩形求它与这$n$个矩形的面积交 思路 自己写的太丑了导致DEBUG了一个半小时qwq 一对矩形的交可以拆分成二维前缀和形式下的矩形的交，于是变成判断16次矩形的交（不想画图...只想口胡） 这些矩形都有$x_0=0,y_0=0$，即左下角 阅读全文

摘要：题意 给定一颗基环树，设从环上删一条边，任意两点的距离的最大值为$val$，求$val_{min}$ 思路 显然$val$有两种来源，一种是以环上某个点为根的子树中选两个点，另一种就是从一颗子树出发到另一颗子树，前者可以$O(n)$遍历每颗树得到，对于后者，设： $st[i]:$环上的第$i$个点， 阅读全文