提出 #68960395

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;

int main() {
	int q;
	cin >> q;
	int n = q + 1;
	vector<pair<int, int>> queries(q);
	for (int i = 0; i < q; i++) {
		int type, x;
		cin >> type >> x;
		if (type == 1) {
			queries[i] = {x, -1};
		} else {
			int y;
			cin >> y;
			queries[i] = {x, y};
		}
	}
	
	vector<vector<int>> next(n);
	for (int i = 1; i <= q; i++) {
		auto [x, y] = queries[i - 1];
		if (y == -1) next[x].push_back(i);
	}
	vector<int> b;
	stack<int> st;
	st.push(0);
	while (!st.empty()) {
		int x = st.top(); st.pop();
		b.push_back(x);
		for (auto y : next[x]) st.push(y);
	}
	
	vector<int> p(n);
	for (int i = 0; i < b.size(); i++) p[b[i]] = i;
	vector<int> v(n);
	set<int> non_zero;
	for (int i = 1; i <= q; i++) {
		auto [x, y] = queries[i - 1];
		if (y == -1) {
			v[p[i]] = i;
			non_zero.insert(p[i]);
		} else {
			int l = p[x], r = p[y];
			if (l > r) swap(l, r);
			long long sum = 0;
			while (l < r) {
				auto it = non_zero.upper_bound(l);
				if (it == non_zero.end()) break;
				int z = *it;
				if (z >= r) break;
				non_zero.erase(it);
				sum += v[z];
				v[z] = 0;
				l = z;
			}
			cout << sum << "\n";
		}
	}
}

提出情報

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:36:27: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   36 |         for (int i = 0; i < b.size(); i++) p[b[i]] = i;
      |                         ~~^~~~~~~~~~

ジャッジ結果