摘要：
从右往左扫描线，用线段树维护扫描线上每一个点能达到的花的数量，并支持最近篱笆的查询。 对于一朵花，找到它上方最近的篱笆，那么它对这中间的每头牛的贡献都是$1$。 当扫到一个篱笆的右边界时，这中间的答案都要清零。 当扫到一个篱笆的左边界时，这中间的答案同理都要清零，但是要向上直到最近的篱笆为止都加上下 阅读全文
摘要：
从$(0,0)$开始BFS$2\times10^6$步，那么迷宫的形状有三种： 1.走不完$2\times10^6$步，直接判定即可。 2.可以走到$(n,0)$以及$(0,m)$，那么直接把询问点平移到一开始的小迷宫里即可。 3.可以沿着$(dx,dy)$这个向量达到某些左上角，那么先三分沿向量走 阅读全文