lpoj专题

LPOJ 欢迎来到实力至上主义的教室 —— 线段树合并

题目链接:点我啊╭(╯^╰)╮ 题目大意:     中文题 解题思路:     线段树维护答案,每个叶子节点维护一颗权值线段树     合并右 k k k 个点就是先 m e r g e merge merge ,然后二分删掉 k k k 左边的点 核心:线段树合并 正常合并: #include<bits/stdc++.h>#define rint register int