牛客周赛 Round 69 問題解説
Cの構築問題
解法
AとBの絶対差と最大値の和を取ることで、第三項を構築できます。
コード
#include <bits/stdc++.h>
using namespace std;
using i64 = long long;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int a, b;
cin >> a >> b;
int d = abs(a - b);
cout << max(a, b) + d << &q ...
7月20日 03:34 投稿
線分木を使用した複雑な操作の実装
この問題では以下の4つの操作を実装する必要があります：
操作1: 結果にaを加算
操作2: 結果からaを減算
操作3: 結果にaを乗算
操作4: 結果にa * Xを加算
これらの操作を効率的に処理するために、線分木を使用します。線分木は区間最大値と最小値、加算の遅延評価タグ、乗算の遅延評価タグ、代入の遅延評価タグ、および操作4用の遅延評価タグを管理します。
木の構築
通 ...
6月12日 18:13 投稿