摘要：题目链接：传送门 题目大意：一个容量 n 的数组， m次询问，每次询问 [x,y]内不同数的个数 题目思路：主席树（注意不是权值线段树而是位置线段树） 也就是按一般线段树的逻辑来写只是用主席树实现而已 阅读全文

摘要：题目链接：传送门 题目大意：一个大小为 n 的数组，m组询问，每组询问[x,y]内<=v的数的数量。 题目思路：主席树（注意询问时数组下标越界问题） 阅读全文

摘要：题目链接：传送门 题目大意：有50种动物，给你n*n的矩阵，m次操作，P代表加入操作，在左上角 x1,y1 到右下角 x2,y2,的矩形范围内加入 种类为x，数量为y的动物。 Q代表询问操作，在左上角 x1,y1 到右下角 x2,y2，对于1~50种动物，如果数量之和为偶数，输出1，否则输出2。 题 阅读全文

摘要：题目链接:传送门 题目大意:根据题目给你的二叉树先序遍历，后序遍历，输出有多少种二叉树满足这两种遍历方式。 题目思路: 首先我们要知道 先序遍历 是先遍历当前节点，然后遍历左子树，最后遍历右子树 中序遍历 是先遍历节点的左子树，然后是当前节点，最后遍历右子树 后序遍历 是先遍历左子树，再遍历右子树， 阅读全文