摘要："题目链接" Solution 主席树水题,连差分的部分都不需要用到. 直接用主席树的结构去存一下就好了. Code cpp include define mid (l+r)/2 using namespace std; const int maxn=2000008; int T[maxn],tot 阅读全文

摘要：Description 给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Q l r x：询问操作，你需要找到一个位置p，满足l Input 第一行包含两个整数 N ，M，含义如问题描述所示。 第二行 阅读全文

摘要：题目描述 现在有一颗以 1 为根节点的由 n 个节点组成的树，树上每个节点上都有一个权值 $v_i$。现在有 Q 次操作，操作如下： ：查询节点 x 的子树中与 y 异或结果的最大值。 ：查询路径 x到 y 上点与 z 异或结果最大值 输入格式 第一行是两个数字 n , Q 。 第二行是 n 个数字 阅读全文

摘要：题意翻译 你被给定一棵带点权的n个点的有根数，点从1到n编号。 定义查询 query(x,k): 寻找以x为根的k大点的编号（从小到大排序第k个点） 假设没有两个相同的点权。 输入格式： 第一行为整数n，第二行为点权，接下来n 1行为树边，接下来一行为整数m，下面m行为两个整数x,k，代表query 阅读全文

摘要：主席树,又名函数式线段树.是fotile主席创建出来的这个数据结构,所以叫主席树. 然后这里有一些最常用的主席树需要解决的问题. 在这里推荐一个巨佬的博客Brave_Cattle. 写的贼好. 主席树_ 求区间K大值 题目大意： 给一个长为n的序列，m次询问，每次询问[l, r]内第k大的数是几.n 阅读全文