OIer博客

题目大意：两个长度为n的数列a和b，有m个询问，每次询问[l, r]中任意区间a、b最大值乘积之和。 题目描述 小 N 和小 O 会在 2022 年 11 月参加一场盛大...

题目大意：n个二元组 $(a_i, b_i)$，编号为1到n，m次询问，每次询问区间[x, y]的二元组依次入单调栈，维护栈中元素相邻的a不相等且b递增，问其中有多少个二元...

题目大意：n个数字，求区间中出现的数字种类的数量，即多次询问区间不同数字个数。 Given a sequence of n numbers a1, a2, ..., an and a number of d-quer...

题目大意：一个01序列，第1、2、4、7、11……位是1，其他位是0，先有多个询问，请回答第k为上的数字是多少？ 题目描述 有一个无穷序列如下： 11010010...

题目大意：n个点m条边，每条边有费用，请问从起点s开始，花费不超过w能到多少个点？（可以买票，买票后费用不超过票价的边都可以免费走） 解题思路 显然，...

题目大意：时间戳转日期，日期在1582年前后，闰年规则不一样，且10月少了几天，没有公元0年，输出对应时间戳的日期。 题目描述 为了简便计算，天文学家...