摘要：题目 多次询问区间$[l,r]$，求区间所有数的$lcm$，答案对$10^9+7$取模，强制在线，$l,r\leq 10^5$ 解法1 构造一个数组$d_i$，对每个质数的开一个栈，记录它出现的位置 对于位置$i$构造一个$d_i$，如果$i$有一个质因子$p^k$，将栈中的前$k$个元素弹出，加入 阅读全文

摘要：题目描述 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出 1。 思路 1.离线做法（启发式合并+第k大数据结构 阅读全文