随笔分类 -  数据结构—主席树

摘要:As you might remember from our previous rounds, Vova really likes computer games. Now he is playing a strategy game known as Rage of Empires. In the g 阅读全文
posted @ 2022-02-05 18:42 脂环 阅读(71) 评论(0) 推荐(0) 编辑
摘要:Mihai has just learned about the MEX concept and since he liked it so much, he decided to use it right away. Given an array 𝑎a of 𝑛n non-negative in 阅读全文
posted @ 2022-01-27 16:09 脂环 阅读(166) 评论(0) 推荐(0) 编辑
摘要:Problem Description Pty has a string S of length n consisting of lowercase English letters. He denotes the value of string T as the number of occurren 阅读全文
posted @ 2021-08-23 12:07 脂环 阅读(153) 评论(0) 推荐(0) 编辑
摘要:题目背景 这是个非常经典的主席树入门题——静态区间第 kk 小。 数据已经过加强,请使用主席树。同时请注意常数优化。 题目描述 如题,给定 nn 个整数构成的序列 aa,将对于指定的闭区间 [l,r][l,r] 查询其区间内的第 kk 小值。 输入格式 第一行包含两个整数,分别表示序列的长度 nn 阅读全文
posted @ 2021-08-22 00:09 脂环 阅读(67) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩