摘要： 给出一个n个元素的序列，序列有正数也有负数支持3个操作：p x y0.p=0时，把第x个的值改为y1.p=1时，交换第x个和第y个的值2.p=2时，问区间[x,y]里面连续k个的子序列的最大和(保证y-x+1>=k)我们只要定义数组vv[i]表示原序列中，从第i个开始，连续k个元素的值的和然后我们只... 阅读全文

摘要： 有n个节点的m条无向边的图，节点编号为1~n然后有点权和边权，给出q个询问，每一个询问给出2点u，v输出u，v的最短距离这里的最短距离规定为：u到v的路径的所有边权+u到v路径上最大的一个点权的和（点权也可以是u，v）n 2 #include 3 #include 4 5 #define ... 阅读全文