摘要：NKOJ传送门 describtion 给你一个序列，每个序列有编号（它本身的位置），标识符，数值。 有4种操作 op=0:l,r,x,y将编号在[l,r]的数值x+y op=1:l,r,x,y将标识在[l,r]的数值x+y op=2:l,r将编号在[l,r]的数值和 op=3:l,r将标识在[l, 阅读全文

摘要：传送门P5471 desciption 有$n$个城市，所有城市在$w*h$的网格图上，不同城市坐标不同。 有$m$个弹跳机，$i$号弹跳机可以从城市$p_i$到$l_i\le x \le r_i$,$d_i\le y \le u_i$的城市 问从城市1出发到所有点的最短路。 solution kd 阅读全文