Method main

src/class164/Code07_Peaks1.java:210–249

(String[] args)

	}

	public static void main(String[] args) {
		FastIO io = new FastIO(System.in, System.out);
		n = io.nextInt();
		m = io.nextInt();
		q = io.nextInt();
		for (int i = 1; i <= n; i++) {
			node[i] = io.nextInt();
		}
		for (int i = 1; i <= m; i++) {
			edge[i][0] = io.nextInt();
			edge[i][1] = io.nextInt();
			edge[i][2] = io.nextInt();
		}
		prepare();
		kruskalRebuild();
		for (int i = 1; i <= cntu; i++) {
			if (i == father[i]) {
				dfs(i, 0);
			}
		}
		root[0] = build(1, s);
		for (int i = 1; i <= n; i++) {
			root[i] = insert(node[leafseg[i]], 1, s, root[i - 1]);
		}
		for (int i = 1, u, x, k, lastAns = 0; i <= q; i++) {
			u = io.nextInt();
			x = io.nextInt();
			k = io.nextInt();
			u = (u ^ lastAns) % n + 1;
			x = x ^ lastAns;
			k = (k ^ lastAns) % n + 1;
			lastAns = kthMax(u, x, k);
			if (lastAns == 0) {
				io.writelnInt(-1);
			} else {
				io.writelnInt(lastAns);
			}
		}
		io.flush();
	}

	// 读写工具类
	static class FastIO {