首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
capygrad专题
D. Andrey and Escape from Capygrad Round 892 (Div. 2) 1859D
Problem - D - Codeforces 题目大意:在一个从0到1e9的数轴上,有n个传送门,每个传送门有4个参数,l,r,a,b,可以从[l,r]之间的任意内进入传送门,并传送到[a,b]之间的任意位置,[l,r]一定包含[a,b],有q个起始位置,问从每个位置出发能到达的最远位置是哪 1<=n<=2e5;1<=l<=a<=b<=r<=1e9;1<=q<=2e5 思路:因为我们要走
阅读更多...