摘要：
传送门 这道题还是很简单的，可以树剖，然后还有看大佬暴力模拟AC的？？？？！！ 我们就执行俩操作，一个是单点修改，这个随便修，然后就是查询一个点，离他最近的被打过标记过的祖先。这个可以这么想，我们先query这个点所在链上的权值，如果>0就说明这条链上肯定是有至少一个被改过的点的。然后直接在区间之内 阅读全文
摘要：
传送门 这是一道非常好的背包题…… 我们发现，如果把每次上升和下降操作看为一件物品的话，那么实际上上升的操作对应的是一个完全背包模型，下降操作对应的是01背包模型。 这样的话就有了大致的思路了。我们用dp[i][j]表示从起始点到坐标为（i，j）的点所需要的最少触屏次数。设这一次上升高度为x[i], 阅读全文
摘要：
传送门 这道题是网络流拆点的基本题，我们来说说网络流拆点。 首先，为什么要拆点？这道题中描述的是，一本书和一本练习册，一本答案正好组成了一套书册。也就是说其实每本书只能被用一次。如果我们用老套的网络流建图来做这道题的话，会发现一个神奇的事情，就是对于一个书点，可能有不只一条流流过了这个点，也就说明这 阅读全文