File tree Expand file tree Collapse file tree
Expand file tree Collapse file tree Original file line number Diff line number Diff line change 55// ! tree st1(n, 0, [&](int vl, int vr) {
66// ! return vl + vr;
77// ! });
8- // ! tree st(n, INT_MAX , ranges::min);
9- // ! st.max_right(l, r, [&](int m, int value) {
8+ // ! tree st(n, LLONG_MAX , ranges::min);
9+ // ! st.max_right(l, r, [&](int m, ll value) {
1010// ! // value = op(a[l], a[l+1], ..., a[m-1])
1111// ! return value <= x;
1212// ! });
13- // ! st.min_left(l, r, [&](int m, int value) {
13+ // ! st.min_left(l, r, [&](int m, ll value) {
1414// ! // value = op(a[m], ..., a[r-2], a[r-1])
1515// ! return value <= x;
1616// ! });
Original file line number Diff line number Diff line change 11#pragma once
22// ! https://codeforces.com/blog/entry/118682
33// ! @code
4- // ! tree st1(n, 0 , [&](int vl, int vr) {
4+ // ! tree st1(a , [&](int vl, int vr) {
55// ! return vl + vr;
66// ! });
7- // ! tree st(a , ranges::min);
8- // ! st.max_right(l, r, [&](int m, int value) {
7+ // ! tree st(n, LLONG_MAX , ranges::min);
8+ // ! st.max_right(l, r, [&](int m, ll value) {
99// ! // value = op(a[l], a[l+1], ..., a[m])
1010// ! return value <= x;
1111// ! });
12- // ! st.min_left(l, r, [&](int m, int value) {
12+ // ! st.min_left(l, r, [&](int m, ll value) {
1313// ! // value = op(a[m], ..., a[r-1], a[r])
1414// ! return value <= x;
1515// ! });
You can’t perform that action at this time.
0 commit comments