526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P9695
题解 P9695【[GDCPC2023] Traveling in Cells】
显然,询问的答案即为 \(x\) 所在的极长的满足颜色均在 \(\mathbb{A}\) 内的连续段的权值和。如果我们能维护对颜色的单点修改,以及求出某个位置所在极长连续段的左右端点 \(l,r\),只需要树状数组即可求出答案。 一个朴素的想法是对每种颜色开一棵线段树,单点修改是平凡的,极长连续段左 ......
题解
Traveling
P9695
GDCPC
Cells
更新时间 2023-10-04
共1篇 :1/1页
首页
上一页
1
下一页
尾页