题目 在$Bytemountains$有N座山峰,每座山峰有他的高度$h_i$。有些山峰之间有双向道路相连,共$M$条路径,每条路径有一个困难值,这个值越大表示越难走,现在有$Q$组询问,每组询问询问从点v开始只经过困难值小于等于$x$的路径所能到达的山峰中第$k$高的山峰,如果无解输出$-1$。 思路 首先打开题解$kruskal重构树$+$主席…
标签: 线段树合并
1 篇文章
标签
BSGS 2bzoj 17CDQ 0CDQ分治 1CF 1dfs 2Floyd 2LCA 1meet in middle 1NOI online 1trie 3主席树 1主席树; 0乘法原理 1书上查分 0二分 2位运算 1分块 2分治 1刷题单 1前缀和 1单调性 1单调栈 1单调队列 1可持久化 3哈希 1图论 2基环树 1子集 1字符串 2学习小结 8容斥原理 1并查集 2异或和 1思维 2感悟 1数论 3整理 0斜率优化 1断环为链 1最小生成树 1杜教筛 1标记永久化 1树 2树上差分 0树形 dp 0树形dp 1树状数组 2树链剖分 1模拟退火 1比赛 2点分树 1点分治 1矩阵乘法 3约数 1线性基 3线性筛 1线段树 5线段树;单调性; 0线段树合并 1联通块 1莫比乌斯反演 2计数 1贪心 3贪心; 0逆序对 1阈值 0题解 1