字典树、线段树
题目
Continue2021
啥也不懂的大学生
展开
-
字典树
Problem Description 遇到单词不认识怎么办? 查字典啊,已知字典中有n个单词,假设单词都是由小写字母组成。现有m个不认识的单词,询问这m个单词是否出现在字典中。 Input 含有多组测试用例。 第一行输入n,m (n>=0&&n=0&&m 紧跟着n行,代表字典中存在的单词。 然后m行,要查询的m个单词 n=0&&m=0 程序结束 数据保证所有的单词都是有小原创 2017-02-13 21:42:05 · 337 阅读 · 0 评论 -
迷之好奇
Problem Description FF得到了一个有n个数字的集合。不要问我为什么,有钱,任性。 FF很好奇的想知道,对于数字x,集合中有多少个数字可以在x前面添加任意数字得到。 如,x = 123,则在x前面添加数字可以得到4123,5123等。 Input 多组输入。 对于每组数据 首先输入n(1。 接下来n行。每行一个数字y(1 代表集合中的元素。 接下来一行输原创 2017-02-14 23:16:30 · 216 阅读 · 0 评论 -
数组计算机
Problem Description bLue 有一个神器的机器,这个机器可以读入一个数组,并按照用户要求快速地进行数组的处理和计算,它支持如下两种操作: 操作 1:把数组中第 p 个元素的值增加 v。操作 2:计算数组中 [l, r] 区间内所有数的和。 这个机器就是这么的神奇,但是 bLue 的计算机坏掉了,你能帮他修一下吗? Input 输入数据有多组(数据组数不原创 2017-02-14 23:24:51 · 325 阅读 · 0 评论 -
效率至上
Problem Description 题意很简单,给出一个数目为n的非有序序列,然后有m次查询.对于每次查询输入两个正整数l,r请输出区间[l,r]的最大值与最小值的差值 Input 第一行:输入两个正整数n,m (1; 第二行:输入n个整数 大小范围为[1,100000]; 接下来的m行,每次两个正整数l,r (1 Output 输出区间[l,r]最大值与最小原创 2017-02-14 23:26:42 · 292 阅读 · 0 评论