九度OJ 1407(线段树) 1408(DP) 1409(DP) 1410(DP) 1411(最短路)
1407:快速找出最小数题意给定一个大小为N的整数数组array,我们定义两种操作:1)Add(L,R,W)。即将子数组[L,R]中的元素,都累加一个整数W。2)Min(L,R)。即返回子数组[L,R]之中,最小的一个元素的值。其中L和R为数组的下标,且从0开始计数。当数组下标L>R时,我们认为这个子数组的元素包含array[L],array[L+1],…array[N–1],array[0],a