OkazakiYumemi / okazakiyumemi.github.io

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

「CF793F」Julia the snail | Okazaki Yumemi's blog #77

Open OkazakiYumemi opened 4 years ago

OkazakiYumemi commented 4 years ago

https://okazakiyumemi.github.io/blog/%E3%80%8CCF793F%E3%80%8DJulia-the-snail/

《关于本弱智为了减小常数而手动讨论导致写错调到死这件事》 [CF 793F] 题意简述有一只蜗牛在树干上爬,有两种移动方式,沿着某根绳子向上爬,或者顺着树干往下溜。 树干高度为 $n$,有 $m$ 根绳子,第 $i$ 条连接了高度 $l_i$ 至 $r_i$,保证 $r_i$ 互不相同。 有 $q$ 次询问,每次给出两个数 $L, R$ ,问蜗牛从高度 $L$ 开始爬,只考虑被包含在 $[L, R