提出 #68960972

---

ソースコード 拡げる

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

#include <atcoder/segtree>
bool op(bool x, bool y) { return x or y; }
bool e() { return false; }
bool f(bool v) { return !v; }

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;
	atcoder::segtree<bool, op, e> seg(b.size());
	for (int i = 1; i <= q; i++) {
		auto [x, y] = queries[i - 1];
		if (y == -1) {
			seg.set(p[i], true);
		} else {
			int l = p[x], r = p[y];
			if (l > r) swap(l, r);
			long long sum = 0;
			while (l < r) {
				int z = seg.max_right<f>(l + 1);
				if (z >= r) break;
				seg.set(z, false);
				sum += b[z];
				l = z;
			}
			cout << sum << "\n";
		}
	}
}

提出情報

コンパイルエラー

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

ジャッジ結果