摘要：
记录一个变量$mid$，我们知道中位数是大小处于中间位置的数，所以建立两个堆，一个大根堆，一个小根堆，大根堆存≤ $mid$的数，小根堆存>$mid$的数。所以我们每次向堆中加入元素时，就通过比较和$mid$的大小关系，选择加入大根堆或者小根堆，但我们在输出答案前需要对$mid$进行调整。如果大根堆 阅读全文
摘要：
题目描述 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。 输入格式 第一行是两个整数N和S，其中N是树的节点数。 第二行是N个正整数，第 阅读全文
摘要：
题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某一个数加上 x 求出某区间每一个数的和 输入格式 第一行包含两个正整数 n,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数，其中第 i 个数字表示数列第 i项的初始值。 接下来 m 行每行包含 3 个整数， 阅读全文