摘要:
【题目描述】 John有n头奶牛(1 ≤ n ≤ 50000),给定Q个询问区间(1 ≤ Q ≤ 200000)和每头奶牛的高度(1 ≤ 高度 ≤ 1000000),对于每个询问区间,询问在此区间内最高牛和最矮牛的高度差。 【输入描述】 第一行输入两个整数n、Q; 接下来n行,每行输入一个整数,表示 阅读全文
摘要:
【题目描述】 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀)。 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出 阅读全文