摘要:为了便于考虑,把删除反序变为增加 于是就变成关于权值和位置和时间的三维数点 一波cdq一波树状数组教做人 (神TM需要longlong,80了一发) 阅读全文
posted @ 2017-05-07 13:54 汪立超 阅读(121) 评论(0) 推荐(0) 编辑
摘要:如果直接在一条直线上,那么就建线段树 考虑每一个区间维护最小值和最大值和答案,就符合了合并的条件,一个log轻松做 那么在树上只要套一个树剖就搞定了,多一个log也不是问题 注意考虑在树上的话每一条链都有可能是正着被用和反着被用,所以存两个答案 所以维护信息只需要一个merge和一个reverse 阅读全文
posted @ 2017-05-07 10:53 汪立超 阅读(164) 评论(0) 推荐(0) 编辑