OkazakiYumemi / okazakiyumemi.github.io

Maybe just a blog
https://okazakiyumemi.github.io/
0 stars 0 forks source link

「Comet#13F」「蓬莱的弹枝 -七色的弹幕-」 | Okazaki Yumemi's blog #31

Open OkazakiYumemi opened 4 years ago

OkazakiYumemi commented 4 years ago

https://okazakiyumemi.github.io/%E3%80%8CComet-13F%E3%80%8D%E3%80%8C%E8%93%AC%E8%8E%B1%E7%9A%84%E5%BC%B9%E6%9E%9D-%E4%B8%83%E8%89%B2%E7%9A%84%E5%BC%B9%E5%B9%95-%E3%80%8D/

一道只有标题和东方有关系的大分块。 [CometOJ contest#13 F] 题意简述维护一个长为 $n$ 的序列,要求支持查询距离某个数 $ax$ 距离最近的相等的数与这个数的距离,区间加一,区间左移一位(即 $a{i}\leftarrow a_{i+1} (l\le i\le r), a_r\leftarrow a_l$ )。 $1\le n,m,a_i\le 10^5$ 。