摘要: hdu1540 Tunnel Warfare 传送门 题意 有$n(n\leq 50000)$个点连成一条线,进行$m$次操作,操作共有三种: 1.毁掉一个点 2.查询与某点连续的点的数量 3.重建上一个被毁掉的点 计算每次查询操作的值 题解 线段树区间合并 每个元素内设三个变量:从区间左端点开始的 阅读全文
posted @ 2020-08-26 21:10 fxq1304 阅读(137) 评论(0) 推荐(0) 编辑
摘要: hdu4553 约会安排 传送门 题意 一个人有长度为$n$的空闲时间,有三种操作: 1.基友来约长度为$t$的空闲时间,判断是否可行,如果可行计算开始时间最早的时刻 2.女神来约长度为$t$的空闲时间,首先判断在不耽误和之前基友约会的情况下是否可行,如果不可行,再判断在取消和某些基友约会的情况下是 阅读全文
posted @ 2020-08-26 16:54 fxq1304 阅读(46) 评论(0) 推荐(0) 编辑