segTree

{
	"": {
		"prefix": "cd_seg",
		"body": [
			"class segTree {",
			"private:",
			"    vector<int> arr;",
			"    int size;",
			"public:",
			"    segTree(int n) {",
			"        size = 1;",
			"        while(size < n) size *= 2;",
			"        arr.resize(2 * size, 0);",
			"    }",
			"",
			"    void propagate(int x, int lx, int rx) {",
			"        if(lx == rx) return ;",
			"    }",
			"",
			"    void build(int x, int lx, int rx) {",
			"        if(lx == rx) {",
			"",
			"            return ;",
			"        }",
			"",
			"        int mid = (lx + rx) / 2;",
			"        build(2 * x + 1, lx, mid);",
			"        build(2 * x + 2, mid + 1, rx);",
			"    }",
			"",
			"    void build() {",
			"        build(0, 0, size - 1);",
			"    }",
			"",
			"    void set(int x, int lx, int rx) {",
			"",
			"        int mid = (lx + rx) / 2;",
			"        set(2 * x + 1, lx, mid);",
			"        set(2 * x + 2, mid + 1, rx);",
			"    }",
			"",
			"    void set() {",
			"        set(0, 0, size - 1);",
			"    }",
			"",
			"    int getValue(int x, int lx, int rx) {",
			"        int mid = (lx + rx) / 2;",
			"        getValue(2 * x + 1, lx, mid);",
			"        getValue(2 * x + 2, mid + 1, rx);",
			"    }",
			"",
			"    int getValue() {",
			"        return getValue(0, 0, size - 1);",
			"    }",
			"};",
			""
		],
		"description": ""
	}
}