kxk的专栏

问题描述 有n个格子，从左到右放成一排，编号为1-n。 共有m次操作，有3种操作类型： 1.修改一个格子的权值， 2.求连续一段格子权值和， 3.求连续一段格子的最大值。 对于每个2、3操作输出你所求出的结果。 输入格式 第一行2个整数n，m。 接下来一行n个整数表示n个格子的初始权值。 接下来m行，每行3个整数p,x,y，p表示操作类型，p=1时

public void permutation(int[] num,int begin){ if(begin==num.length-1){ // }else{ for(int i = begin;i<num.length;i++){ int c = num[begin]; num[begin] = num[i]; num[i] = c;

public class DijsktraTest {     public static void main(String[] args) {         int[][] data1 = { //测试数据1                   { 0, 1, 4, -1, -1, -1 },                   { 1, 0, 2, 7, 5, -1 },