Guess_Ha的博客

K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 59428 Accepted: 20702 Case Time Limit: 2000MS Description You are working for Macrohard company in data structur

线段树维护区间内容的一道经典题，值得一做，废话少说，开始讲解吧。1.线段树维护内容 线段树维护一个最长区间。 线段树节点维护4个东西： 1.必须从左节点延伸的最长长度(lm) 2.必须从右节点延伸的最长长度(rm) 3.这一段的最长未占用长度(mm) 5.一个lazy标记，用于线段树的yy (laz = 0/1/2 <不需下放/需下放住房/需下放退房>) 2.区间内容的合并 对于