#include <bits/stdc++.h>
#include <cstddef>
using namespace std;
// #define int int64_t
int m;
vector<array<int, 3> > events;
vector<pair<int, int> > ranges;
struct Node {
int st, en;
int sum, lazy;
Node *left_child, *right_child;
Node(int s, int e) {
st = s;
en = e;
sum = lazy = 0;
left_child = nullptr;
right_child = nullptr;
}
};
class SegTree {
public:
Node* root;
SegTree() {
root = new Node(1, 1e9);
}
void extend(Node* node) {
if((node->left_child == nullptr) && (node->st != node->en)) {
int mid = (node->st + node->en) / 2;
node->left_child = new Node(node->st, mid);
node->right_child = new Node(mid + 1, node->en);
}
}
void range_set(int l, int r, int val, Node* node) {
extend(node);
// PROPOGATE
if(node->lazy != 0) {
node->sum = (node->en - node->st + 1) * node->lazy;
if(node->st != node->en) {
node->left_child->lazy = node->lazy;
node->right_child->lazy = node->lazy;
}
node->lazy = 0;
}
if(node->en < l || node->st > r) return;
if(l <= node->st && node->en <= r) {
node->sum = (node->en - node->st + 1) * val;
if(node->st != node->en) {
node->left_child->lazy = val;
node->right_child->lazy = val;
}
return;
}
range_set(l, r, val, node->left_child);
range_set(l, r, val, node->right_child);
node->sum = node->left_child->sum + node->right_child->sum;
}
int query(int l, int r, Node* node) {
extend(node);
// PROPOGATE
if(node->lazy != 0) {
node->sum = (node->en - node->st + 1) * node->lazy;
if(node->st != node->en) {
node->left_child->lazy = node->lazy;
node->right_child->lazy = node->lazy;
}
node->lazy = 0;
}
if(node->en < l || node->st > r) return 0;
if(l <= node->st && node->en <= r) return node->sum;
// was something wrong here w/ the query ?!?
return query(l, r, node->left_child) + query(l, r, node->right_child);
}
};
void solve() {
cin >> m;
SegTree st;
int c = 0;
for(int i = 0; i < m; i++) {
int type, a, b; cin >> type >> a >> b;
if(type == 1) {
c = st.query(a + c, b + c, st.root);
cout << c << '\n';
} else {
st.range_set(a + c, b + c, 1, st.root);
}
}
}
signed main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
#ifndef ONLINE_JUDGE
freopen("file.txt", "r", stdin);
#endif
int t = 1; // cin >> t;
while(t--) {
solve();
}
}
Compilation message
apple.cpp: In function 'int main()':
apple.cpp:110:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
110 | freopen("file.txt", "r", stdin);
| ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
2 ms |
348 KB |
Output isn't correct |
| 2 |
Halted |
0 ms |
0 KB |
- |
