有一棵 n 个节点，边权是正整数的树，和一个 1 ∼ n 的排列 p。 有Q次询问，每次给出l,r,k，你需要回答在p 的区间[l, r]中选 k 个点，问这k个点构成的虚树的边权和最大是多少

解码函数

inline void decode(int &l, int &r, int &k, i64 lstans, int testop) {
lstans %= 19260817;
if(testop) {
l ^= lstans; l = (l % n + n) % n + 1;
r ^= lstans; r = (r % n + n) % n + 1;
if(l > r) std :: swap(l, r);
k ^= lstans; 
k = (k % std :: min(r - l + 1, 100)) + 1;
}
}

第一行一个整数 id，表示测试点编号，样例编号为 0。 第二行两个整数 op,n，表示是否强制在线和树的大小。 接下来 n − 1 行，每行三个正整数 ui ,vi ,wi，表示ui ,vi 之间有 一条边权为 wi 的边。 接下来一行 n 个数，表示排列 p。 接下来一行一个整数Q，表示询问个数。接下来Q 行，每行三个正整数l, r, k，含义如题。 若 op = 1，则当前测试点强制在线，每次的 l,r,k 需要调用下发的解码函数。

输出包含若干行，对于每个询问输出一行一个正整数表示答案。