摘要：
题意：一个1~n的排列，m个操作： 0 x y：将ax~ay按升序排列； 1 x y：将ax~ay按降序排列。 询问m次操作后第aq的值。 输入：第一行：两个正整数n,m,表示序列的长度与询问的个数； 第二行：一个1~n的排列； 第3~m+2行：每行一个操作。 第m+3行：一个数q表示询问的位置。 阅读全文
摘要：
题意：给定n个数a[1]~a[n]，有q次操作。 操作 0 x y：把第a[x]修改为y； 操作 1 x y：询问x到y的的最大子段和。 输入：第一行：一个正整数n，表示有n个整数； 第二行：n个整数，表示数列； 第三行：一个正整数q，表示有q个询问； 第4~q+3行：每行三个数p,x,y，表示三种 阅读全文