摘要：题面 "洛谷" 题解 20pts 对于$n,P,Q\leq 3000$，暴力判断每条路径的包含关系然后排序$kth$即可，复杂度$O(PQ\log P)$ 另30pts 原树为一条链。 发现对于每个盘子，也就是区间$x,y$，那么对于包含这个区间的水果$u,v$，要满足$u\leq x\leq y\ 阅读全文

摘要：【POJ2482】Stars in Your Window 题面 "vjudge" 题解 第一眼还真没发现这题居然™是个扫描线 令点的坐标为$(x,y)$权值为$c$，则 若这个点能对结果有$c$的贡献，必须要矩形左下角的点的范围必须在$([x,x+w),[y,y+h))$之间 则按扫描线套路将一个 阅读全文