摘要：
"传送门" 题目分析 类似于区间型的主席树，树上的主席树也能通过前缀的和差来计算指定路径。 建立主席树时，子节点从父节点更新，表示从根节点到该子节点的路径线段树（存放节点权值），则若要提取指定路径u v, 先计算lca， 该路径即为 ，其余就没什么难点了。 wa了半天，原来是lca写错了！！ cod 阅读全文
摘要：
"传送门" 题目分析 标准主席树，按照位置插入每个数，对于询问l, r, 在l 1,r两树上按照线段树搜索次数大于(r l + 1) / 2的数。 code cpp include using namespace std; const int N = 500050, M = 500050; int 阅读全文
摘要：
"传送门" 题目分析 在只打会主席树模板的情况下做了这道题，也算是深有体会。 首先任务可以差分：一个任务是(s, e, p), 则在s处+1, 在e+1处 1，符合前缀。但是我们要查询指定时间的前k任务之和，可以想到主席树，且符合差分性质。 1~n每个节点代表从开始时间到现在，每个节点下是一颗权值线 阅读全文