新新人類

摘要： 题意: 一维线段上n个点,有摧毁和修复两种操作,询问某点最大的可达区域 思路: 线段树维护$lsum$代表区间左端点开始最长联通区域,$rsum$代表右端点开始最长联通区域.单点修改只有$push_up$操作,用左子树$lsum$更像$lsum$,右子树$rsum$更新$rsum$ 当前节点与左右子 阅读全文

摘要： 题意: 一维区间,有申请一段连续区间的操作,优先级高的申请可以覆盖优先级低的,还可以清空一段区间的申请.问对每次申请的结果. 思路: 为两种申请都创建一颗线段树,每个节点保存左区间最长的,右区间最长的和总区间最长的连续区间 cpp include include include include in 阅读全文