czyarl

摘要： 历史最值问题入门 链接 UOJ164 题解 注意，一定要把INF设够，要不然会调一个世纪都调不出来。 用线段树。 考虑没有历史最值，显然两个tag足矣。(P1,P2)表示先加P1，再对P2取max。 我们发现tag表示出了一个分段函数f(x)，表示初值为x的情况下经过这一系列变换终值为f(x)。 考 阅读全文