摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3261 臭不要脸的把 LOJ 的题面截图下来 思路 一个显然的思路是从叶子往上跑，将所有可以到点 \(x\) 的骑士扔进一个小根堆里面，然后不停弹出堆顶直到对顶元素的值不小于 \(h[x]\) 或者堆空了。 由于需 阅读全文
摘要：
题目 题目链接：https://www.ybtoj.com.cn/contest/66/problem/4 思路 我们将询问拆成四个问题，那每一个蓝点在红点右上方为例，那么此时 \(|x_b-x_r|+|y_b-y_r|=(x_b+y_b)-(x_r+y_r)\)。 然后我们可以通过旋转和翻转让四个 阅读全文
摘要：
题目 题目链接：https://www.ybtoj.com.cn/contest/66/problem/3 \(|A|\leq 10^6,|B|\leq 10^3\)。 思路 直接设 \(f[i][j]\) 表示两个串分别匹配到第 \(i,j\) 位的方法已经行不通了。但是因为 \(|B|\leq 阅读全文