1903
P1903 [国家集训队] 数颜色 / 维护队列 题解
原题链接:P1903 题意 对于一个序列,维护两个操作: 将 \(a_{x}\) 改为 \(p\)。 求 \(l\) 到 \(r\) 中有多少个不同的数 思路 这道题本来是带修莫队的板子的,但是我是使用分块做的。 具体思路挺板的...但是这道题其实有个 \(trick\)。就是我们先预处理记录 \( ......
[LeetCode] 1903. Largest Odd Number in String
You are given a string num, representing a large integer. Return the largest-valued odd integer (as a string) that is a non-empty substring of num, or ......
P1903 [国家集训队] 数颜色 / 维护队列 题解
一、题目描述: 给你一个长度为 $n$ 的序列 $a$ , 你需要进行 $m$ 次操作。 $类型\ 1\ : 将第\ x\ 个元素的值修改为\ v\ 。$ $类型\ 2\ : 求区间\ l\ 到\ r\ 中有多少种数字。$ 数据范围:$1 \le n,m \le 1333333,所有数字 \le 1 ......