BeNoble_的博客

题意 一个长度为nnn的排列,对于一个区间 如果两个端点分别是这个区间的最大值和次大值,有p1p1p_1的贡献 否则如果其中一个端点是这个区间的最大值,有p2p2p_2的贡献 qqq次询问一个区间[L,R][L,R][L,R]所有子区间的贡献和 题解 考虑离线,用单调栈处理每个点iii作为最大值的区间[Li+1,Ri−1][Li+1,Ri−1][L_i+1,R_i-1] 1.1....

题意 给你一个树上路径集合S,S,S,每条路径有个权值 每次询问一条路径p:x→y,p:x→y,p:x\to y,问他在SSS中包含的路径中权值第kkk小的是多少 题解 先考虑怎么判断一条路径是否被另一条路径包含 先求出这棵树的dfsdfsdfs序,,,记Lu=dfnu,Ru=dfnu+szu−1Lu=dfnu,Ru=dfnu+szu−1L_u=dfn_u,R_u=dfn_u...