OTTFF's Blog
Home
Templates
Contests
Solutions
Notes
前缀
[CF] D. Robot Queries - Educational Codeforces Round 159 (Rated for Div. 2)
Solutions
Codeforces
杂题
对称性
前缀
离线
1900
Med+
2025-01-24
https://codeforces.com/contest/1902/problem/D 题目大意 给出某 LRUD 组成的 $n \ (\le 2 \times 10^5)$ 的操作序列 $S$ 以及 $q \ (\le 2 \times 10^5)$ 个询问。询问之间彼此独立。每次问,将原始操作序列 $[l, r]$ 的这一段反转后,整个操作序列以 $(0, 0)$ 为起点会不会通过 $(x, y)$。($S$ 翻转 $[l, r]$ 之后的序
…