ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#211254 | #2398. 游戏 | rua | 0 | 121ms | 1292kb | C++11 | 3.3kb | 2024-08-10 09:54:44 | 2024-08-10 12:35:59 |
answer
// #include <bits/stdc++.h>
// #define inf INT_MAX
// #define NN INT_MIN
// #define lson(x) ((x) << 1)
// #define rson(x) ((x) << 1 | 1)
// typedef long long ll;
// using namespace std;
// struct node
// {
// int l, r, tagd, tagx, val;
// } tree[1000006 << 2];
// int n, m;
// void pushup(int idx)
// {
// tree[idx].val = tree[lson(idx)].val + tree[rson(idx)].val;
// }
// void pushdown(int idx)
// {
// tree[idx].val = (tree[idx].tagx + tree[idx].tagd * (tree[idx].r - tree[idx].l + 1)) * (tree[idx].r - tree[idx].l + 1) / 2;
// tree[lson(idx)].tagx = tree[idx].tagx, tree[lson(idx)].tagd = tree[idx].tagd;
// tree[rson(idx)].tagx = tree[idx].tagx + tree[idx].tagd * (tree[lson(idx)].r - tree[lson(idx)].l + 2), tree[rson(idx)].tagd = tree[idx].tagd;
// tree[idx].tagd = 0, tree[idx].tagx = 0;
// }
// void build(int idx, int l, int r)
// {
// tree[idx].l = l, tree[idx].r = r;
// if (l == r)
// return;
// int mid = l + r >> 1;
// build(lson(idx), l, mid);
// build(rson(idx), mid + 1, r);
// }
// void modify(int idx, int l, int r, int x, int d, int L, int R)
// {
// pushdown(idx);
// if (L <= l && r <= R)
// {
// tree[idx].tagx = x;
// tree[idx].tagd = d;
// return;
// }
// int mid = l + r >> 1;
// if (L <= mid)
// modify(lson(idx), l, mid, x, d, L, R);
// if (mid + 1 <= R)
// modify(rson(idx), mid + 1, r, x + (mid - l + 2) * d, d, L, R);
// pushup(idx);
// }
// int query(int idx, int l, int r, int L, int R)
// {
// pushdown(idx);
// if (L <= l && r <= R)
// return tree[idx].val;
// int mid = l + r >> 1, pos = 0;
// if (L <= mid)
// pos += query(lson(idx), l, mid, L, R);
// if (mid + 1 <= R)
// pos += query(rson(idx), mid + 1, r, L, R);
// pushup(idx);
// return pos;
// }
// int main()
// {
// #ifdef WHX_AK_IOI
// freopen("data.in", "r", stdin);
// // freopen("dataout.txt","w",stdout);
// #endif
// ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
// cin >> n >> m;
// build(1, 1, n);
// for (int i = 1; i <= m; i++)
// {
// // cout << 111 << endl;
// int op, l, r, s;
// cin >> op;
// if (op == 1)
// {
// cin >> s >> l >> r;
// modify(1, 1, n, s, s, l, r);
// }
// else
// {
// cin >> l >> r;
// cout << query(1, 1, n, l, r) << endl;
// }
// }
// // system("pause");
// return 0;
// }
#include <bits/stdc++.h>
#define inf INT_MAX
#define NN INT_MIN
typedef long long ll;
using namespace std;
int a[10000006];
int main()
{
#ifdef WHX_AK_IOI
freopen("data.in", "r", stdin);
// freopen("dataout.txt","w",stdout);
#endif
ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
int n, m;
cin >> n >> m;
for (int i = 1; i <= m; i++)
{
int op, s, l, r;
cin >> op;
if (op == 1)
{
cin >> s >> l >> r;
for (int i = l; i <= r; i++)
a[i] += s * (i - l + 1);
}
else
{
cin >> l >> r;
int pos = 0;
for (int i = l; i <= r; i++)
pos += a[i];
cout << pos << endl;
}
}
// system("pause");
return 0;
}
Details
小提示:点击横条可展开更详细的信息
Test #1:
score: 0
Wrong Answer
time: 67ms
memory: 1292kb
input:
10000 10000 2 7160 9968 1 -473 6964 8476 1 -153 5216 7023 2 6352 6868 1 -323 2338 2855 1 415 8414 88...
output:
0 -110345895 -118168581 -43417983 -565860138 -604843653 1681510163 -534205626 -89290630 484290874 -2...
result:
wrong answer 5th lines differ - expected: '-4860827434', found: '-565860138'
Test #2:
score: 0
Wrong Answer
time: 54ms
memory: 1292kb
input:
10000 10000 1 326 2291 8264 2 2344 3512 1 146 4506 4804 1 342 1373 4495 1 -267 929 3525 1 444 3384 8...
output:
243137972 -1060091578 0 -1569551280 -2143331752 -23729193 -92593716 -1750711324 457417600 -521887992...
result:
wrong answer 2nd lines differ - expected: '7529843014', found: '-1060091578'
Test #3:
score: 0
Time Limit Exceeded
input:
666666 10000 1 92 555251 586462 1 393 28541 523118 1 448 17256 369367 1 -28 89257 596132 1 -338 3136...
output:
result:
Test #4:
score: 0
Time Limit Exceeded
input:
666666 50000 1 -249 309981 333889 1 477 309512 463171 1 0 71655 592642 1 45 191249 527454 1 55 38872...
output:
result:
Test #5:
score: 0
Time Limit Exceeded
input:
666666 100000 1 -183 598736 630118 1 -337 605875 639236 1 -62 265069 340682 1 -96 370300 571646 1 -1...
output:
result:
Test #6:
score: 0
Time Limit Exceeded
input:
666666 100000 2 121929 379928 2 34550 66844 1 96 338911 637923 2 161666 370147 1 -282 313713 463127 ...
output:
0 0 -407132768 -1377190652 6949942 2042225108 1488380744 1524242412 1232831626 -894005658 1721657258...
result:
Test #7:
score: 0
Time Limit Exceeded
input:
750000 100000 1 -318 454211 721481 2 239247 294171 2 52513 339575 2 424462 638364 2 683282 740790 1 ...
output:
0 0 -1963942850 378928392 485435788 -1273203470 -1224868594 907125910 -1257477991 191539950 -7719235...
result:
Test #8:
score: 0
Time Limit Exceeded
input:
1000000 100000 1 -108 318728 708230 1 -242 8738 411540 1 -119 458000 972357 2 368015 850304 1 -182 1...
output:
2122125739 1657525224 -685761846 -1326368796 -132626101 -679968587 1831550539 -1438345586 -163463591...
result:
Test #9:
score: 0
Time Limit Exceeded
input:
1000000 100000 2 347033 984386 2 277881 323793 1 431 735974 973576 2 782909 863840 1 -22 379088 6406...
output:
0 0 -714576822 -472972398 813128022 -1307964833 1019234812 -103209202 -649775057 -630083910 -2072294...
result:
Test #10:
score: 0
Time Limit Exceeded
input:
1000000 100000 1 -238 406279 814973 1 -425 637451 721356 1 237 340114 658854 2 279214 591961 2 17862...
output:
-1245564976 2026986341 1904041939 770627349 0 203905136 1548247078 163356817 -868757010 -1325434580 ...