| 30 | PLS query_max() { return PLS(m_tree[1].max, m_tree[1].idx); } |
| 31 | |
| 32 | SegmentTree(size_t len) { |
| 33 | auto segT_size = len * 8 + 1; |
| 34 | m_len = len; |
| 35 | m_tree = std::vector<NodeInfo>(segT_size); |
| 36 | m_lzt = std::vector<long long>(segT_size); |
| 37 | init(1, 1, len); |
| 38 | } |
| 39 | |
| 40 | void init(int k, int l, int r) { |
| 41 | m_lzt[k] = 0; |