qq_35786326的博客

好久没写博客有些不习惯了

目录：题目：分析：代码：题目：传送门分析：以xxx从小到大排序，yyy值离散化，投影到yyy轴上，那么对于每个星星的纵坐标，y，y+h−1y，y+h−1y，y+h-1就是每个星星可以影响到的矩形 然后x，x+wx，x+wx，x+w就是一个进入事件和一个出去事件，其所带的值互为相反数 t1.datt1.datt_1.dat 保存当前的最大值 当所...

233题目：题意：分析：代码：题目：传送门题意：有一棵无根树，现在有mmm个点对x,yx,yx,y，要求在任意u,vu,vu,v的简单路径上不能既经过xxx又经过yyy问一共有多少路径满足要求分析：正着推看起来思维难度很高，所以我们喜闻乐见的反着推，找出不合法的方案数就好了我们先求出无根树的dfsdfsdfs序，在输入每个点对后，我们结合两个点的dfsdfsdfs序，用扫描线...