摘要：
一、简介 RMQ是询问某个区间内的最大值或最小值，暴力解法对每个询问区间用循环找最值，当n、q>10000会TLE。 常用RMQ的求解方法——ST算法。 ST算法通常用在要多次询问一些区间的最值的问题中。它可以做到O(nlogn)的预处理，O(1)回答每个询问。 使用ST算法的条件是无修改，因此它适 阅读全文
摘要：
题目描述 丽江河边有nn家很有特色的客栈，客栈按照其位置顺序从 11到nn编号。每家客栈都按照某一种色调进行装饰（总共 kk 种，用整数 00 ~k-1k−1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此 阅读全文
摘要：
所以说，从昨天开始我们正式进入提高篇（撒花ヽ(✿ﾟ▽ﾟ)ノ 然后昨天晚上一个激动，仿佛灵感在空中四处游荡，睡不着，打开电脑刷了点水题... 然后今天早上就变成了这个亚子！第 20 名！ 然后还是被嘲笑了吧，，，某dalao在前三傲视群雄(￣_,￣ ) 然后越往前这个拉开的差距越大啊，我估计很难再进名 阅读全文
摘要：
题目背景 大东亚海底隧道连接着厦门、新北、博艾、那霸、鹿儿岛等城市，横穿东海，耗资1000亿博艾元，历时15年，于公元2058年建成。凭借该隧道，从厦门可以乘坐火车直达台湾、博艾和日本，全程只需要4个小时。 题目描述 该铁路经过N个城市，每个城市都有一个站。不过，由于各个城市之间不能协调好，于是乘车 阅读全文
摘要：
题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个正整数NNN，表示了序列的长度。 第二行包含NNN个绝对值不大于100001000010000的整数AiA_iAi，描述了这段序列。 输出格式 一个整数，为最大的子段和是多少。子段的最小长度为111。 输入输出 阅读全文
摘要：
题意 读入n个整数的数列a1，a2，…，an和正整数k（1<=k<=n），请输出连续排列的k个整数的和的最大值 输入 第一行是正整数n(1<=n<=100000)和正整数k（1<=k<=n） 第二行以后的第1+i（1<=i<=n）至最后一行为数列 输出 仅一行，仅包括最大值。 样例输入 5 3 2 阅读全文