摘要：
题意 给你每个节点的a与k两个权值，问能否建出一棵笛卡尔树，满足对于一个节点他所有右儿子的k值小于其k值,所有左儿子的k值大于其k值，且其祖先的a值小于其a值。若可以，输出每个节点的父节点，右儿子，左儿子。 题解 因为题目保证所有的a各不相同，k各不相同，故一定可以建立出一棵符合条件的笛卡尔树，直接 阅读全文
posted @ 2020-12-16 18:01
EDawn
阅读(97)
评论(0)
推荐(0)
摘要：
题意 给定一个n * n的矩阵,和一个整数B, K次询问,每次询问给出一对x,y 求以x y为左上角的B * B的子矩阵中的最大差值是多少 1 <= N <= 250, 1 <= K <= 100000, 1 <= B <= N 题解 本题难度并不大，但是要注意将差值拆成最大值与最小值维护这个方法。 阅读全文
posted @ 2020-12-16 17:13
EDawn
阅读(112)
评论(0)
推荐(0)
摘要：
题目 多组测试数据 给你n个数, 以非递减的顺序给出 再给你q个询问, 每个询问给你两个数a b 查询a b区间内的众数的出现次数 题解 可知n个数必是由无数相同的数的段落连在一起形成的（如aaaabbbcccc)，所以我们可以设mx[i][j]表示从i开始经过1<<j个段里众数的出现次数，然后每次 阅读全文
posted @ 2020-12-16 17:01
EDawn
阅读(99)
评论(0)
推荐(0)
浙公网安备 33010602011771号