汪立超

摘要：为了便于考虑，把删除反序变为增加 于是就变成关于权值和位置和时间的三维数点 一波cdq一波树状数组教做人 （神TM需要longlong，80了一发） 阅读全文

摘要：如果直接在一条直线上，那么就建线段树 考虑每一个区间维护最小值和最大值和答案，就符合了合并的条件，一个log轻松做 那么在树上只要套一个树剖就搞定了，多一个log也不是问题 注意考虑在树上的话每一条链都有可能是正着被用和反着被用，所以存两个答案 所以维护信息只需要一个merge和一个reverse 阅读全文