chenfy27的刷题记录

摘要： 给出一个有n个数的序列，下标0 ~ n-1，有Q次查询，每次询问区间[l,r]的最大值。 如果有修改，可以考虑线段树，这里只有静态查询，可以用ST表，预处理时间O(nlogn)，单次查询时间O(1)。 #include <bits/stdc++.h> using namespace std; #de 阅读全文

摘要： 给定一颗n个节点的树，根节点编号为1，有Q组询问，每次给定一对节点编号(x,y)，求(x,y)的最近公共祖先。 求LCA有多种方法，这里给的是倍增法，预处理时间O(nlogn)，单次查询时间O(logn)，支持在线。 #include <bits/stdc++.h> using namespace 阅读全文