2018年5月26日

Tunnel Warfare HDU - 1540(线段树的区间合并)

摘要: 题意: 在一条直线上右连续的n个点,现在,给你m个操作,D x 破坏点 x。Q x 查询,点x所在的区间的最长的没被破坏的连续的点的个数。思路:线段数的区间更新 ,节点维护区间的最长连续的点的个数,其中有两个难点,即PushUp函数,和 query(查询) ... 阅读全文

posted @ 2018-05-26 14:30 病态—— 阅读(108) 评论(0) 推荐(1) 编辑

导航