1、我们不关心每个元素历史版本的值如何,只关心最终的值。 2、读样例解释,如果代入主席树的思路发现3操作会影响涉及的元素当前及之后的所有版本的值,也就是得在时间上再维护这些区间,不太可做。 3、被删除的元素也不能忽略,它可能会被3操作修改,被4操作查询。 于是第一眼是主席树板题(我口胡的),动手写起来...
【LCT】CSP 202109-5 箱根山岳险天下 LCT维护时间树 今天上完了人生最后一节化学课,泪目😭,完结撒花🌸这道题容易感觉是主席树but不是,因为操作仍然是对现在的点操作,问的答案也不是问历史答案而是现在的答案。我们以排名为树的高度,就很容易想到一棵以时间为序依次加点的树。对于删点就等于在时间上退到父...