1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
/* 
 * File:   main.cpp
 * Author: jiexray
 *
 * Created on July 6, 2016, 8:24 AM
 */
#include <cstdlib>
#include <iostream>
#include <limits.h>
using namespace std;
int n_opt;
char option[200001];
int first[200001];
int second[200001];
int third[200001];
class node {
public:
    int id;
    int val;
    long long totalval;
    int num;
    int lazy;
    node* father;
    node* left;
    node* right;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX