首页 > 代码库 > uva 12299 RMQ with Shifts (简单线段树)

uva 12299 RMQ with Shifts (简单线段树)

传送门:点击打开链接


题目大意:

对一个数组有2种操作。

1:左移,将给定的几个位置左移。

2:求区间最小值。


解题思路:

左移。。。呵呵 么见过。怎么搞。再读读题。然后惊讶的发现。Each operation is formatted as a string having no more than 30 characters

那就好办了。弄成单点更新就OK了!



uva 12299 RMQ with Shifts (简单线段树)