ST表
摘要：给一个数列，巨多次询问区间最值，窝萌用ST表解决多次查询不修改问题。这篇以左闭右闭区间为例。 st [ i ] [ j ] 表示从第 i 位开始 ( 包括第 i 位 ) ，2 ^ j 个数中的最值。 显然，st [ i ] [ 0 ] = n [ i ] st [ i ] [ j ] = max (
阅读全文
洛谷 P3916 图的遍历
摘要：题目描述 给出N个点，M条边的有向图，对于每个点v，求A(v)表示从点v出发，能到达的编号最大的点。 输入格式 第1 行，2 个整数N,M。 接下来M行，每行2个整数Ui,Vi，表示边(Ui,Vi)。点用1,2,⋯,N编号。 输出格式 N 个整数A(1),A(2),⋯,A(N)。 输入输出样
阅读全文
