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 ......
LeetCode Largest Number String 1903

P1903 [国家集训队] 数颜色 / 维护队列 题解

一、题目描述: 给你一个长度为 $n$ 的序列 $a$ , 你需要进行 $m$ 次操作。 $类型\ 1\ : 将第\ x\ 个元素的值修改为\ v\ 。$ $类型\ 2\ : 求区间\ l\ 到\ r\ 中有多少种数字。$ 数据范围:$1 \le n,m \le 1333333,所有数字 \le 1 ......
集训队 题解 队列 颜色 国家

Luogu P1903 [国家集训队] 数颜色 / 维护队列

题目来源https://www.luogu.com.cn/problem/P1903 # [国家集训队] 数颜色 / 维护队列 ## 题目描述 墨墨购买了一套 $N$ 支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会向你发布如下指令: 1. $Q\ L\ R$ 代表询问你从 ......
集训队 队列 颜色 国家 Luogu
共4篇  :1/1页 首页上一页1下一页尾页