摘要: 给定一个长度为n的序列,共有q次操作,每次操作分为两种1和2 1、p x 将序号p处的值改为x 2、x 将序列中小于x的值变成x 思路:这道题大体上是一个线段树,用来维护区间最小值。操作1,每次将x与区间最小值进行比较,如果小的话就进行修改。比较麻烦的的是操作2,属于区间修改,一不小心就会T掉,区间 阅读全文
posted @ 2020-03-09 21:53 Peterxiazhen 阅读(118) 评论(0) 推荐(0) 编辑