3353

这题正解是前缀和，我用线段树练练手>< 1 1 //笔记-自用 2 2 //#pragma GCC optimize("Ofast") 3 3 //#pragma GCC optimize("unroll-loops") 4 4 #define _CRT_SECURE_NO_WARNINGS 5 5 ......

题面传送门 什么缝合怪（ 以下默认判掉一步走到。 Section 1: P 容易发现不会改变纵坐标，简单判断即可。 Section 2: R 两步，两种方案。 Section 3: Q 因为 \(n\geq m\)，所以直走两种方案，先斜着走再竖着走两种方案是一定有的。 以下默认其先往左下走，往右下 ......