摘要：
描述 kkk 做了一个人体感觉分析器。每一天，人都有一个感受值 Ai，Ai 越大，表示人感觉越舒适。在一段时间 [i,j] 内，人的舒适程度定义为 [i,j] 中最不舒服的那一天的感受值 × [i,j]中每一天感受值的和。现在给出 kkk 在连续 N 天中的感受值，请问，在哪一段时间，kkk 感觉最 阅读全文
摘要：
描述 给定一个n个顶点(1~n编号)，m条边的简单无向图，判断是否是一个路径图。 路径图要求：必须存在一个顶点序列v1, v2, ..., vn，它是1~n的一个排列，且对于任何1<=i<=n-1，vi和vi+1之间有边相连，而对于任何1<=i, j<=n(其中|i-j|>=2)，vi和vj之间没有 阅读全文
摘要：
描述 给一个长度为n的单调递增的正整数序列，即序列中每一个数都比前一个数大。有m个询问，每次询问一个x，问序列中最后一个小于等于x的数是什么？ 输入 第一行为两个正整数n和m（1<=n,m<=100000） 第二行为n个正整数，接下来有m行，每行一个x。 序列中的元素及x都不超过10^6 输出 输出 阅读全文