摘要:
题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制: L 不超过当前数列的长度。( L 0) 2、 插入操作。 语法:A n 功能:将 n 加上 t ,其中 t 是最近一次查询操作的答案(如果 阅读全文
摘要:
题目描述 给出N个点的一棵树(N 1条边),节点有白有黑,初始全为白 有两种操作: 0 i : 改变某点的颜色(原来是黑的变白,原来是白的变黑) 1 v : 询问1到v的路径上的第一个黑点,若无,输出 1 输入格式 第一行 N,Q,表示N个点和Q个操作 第二行到第N行N 1条无向边 再之后Q行,每行 阅读全文
摘要:
题目描述 给出N个数,要求把其中重复的去掉,只保留第一次出现的数。 例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。 输入格式 输入第一行为正整数T,表示有T组数据。 接下来每组数据包括两行,第一行为正整数N,表示有 阅读全文
摘要:
题目描述 现有数列 A 1, A 2,⋯, A N ,Q 个询问( L i , R i ), A L i , A L i +1,⋯, A R i 是否互不相同 输入格式 第1 行,2 个整数 N , Q 第2 行,N 个整数 A L i , A L i +1,⋯, A R i Q 行,每行2 个整数 阅读全文
摘要:
题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答……因为项链实在 阅读全文
摘要:
题目描述 幼儿园里有 N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww 需要满足小朋友们的 K个要求。幼儿园的糖果总是有限的,lxhgww 想知 阅读全文