摘要：import java.util.*; public class Main { static int[] vis = new int[100005]; static int[] dis = new int[100005]; static int n; static int m; public sta 阅读全文

摘要：给定一个长度为n的序列，共有q次操作，每次操作分为两种1和2 1、p x 将序号p处的值改为x 2、x 将序列中小于x的值变成x 思路：这道题大体上是一个线段树，用来维护区间最小值。操作1，每次将x与区间最小值进行比较，如果小的话就进行修改。比较麻烦的的是操作2，属于区间修改，一不小心就会T掉，区间 阅读全文