Loading [MathJax]/jax/output/HTML-CSS/jax.js
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
(
≤
2
×
10
5
)
的操作序列
S
以及
q
(
≤
2
×
10
5
)
个询问。询问之间彼此独立。每次问,将原始操作序列
[
l
,
r
]
的这一段反转后,整个操作序列以
(
0
,
0
)
为起点会不会通过
(
x
,
y
)
。(
S
翻转
[
l
,
r
]
之后的序
…