2020年10月24日
树上差分的两种形式（相遇 or 行程的交集 题解）
摘要： emm，这很NOIP... 写这个的原因是今天考试一个sb差分树题居然杠了个树剖上去，杀鸡用了牛刀。 而且不止一次了...总是想不到子树和这种差分，淦 Anyway，简单写写吧。 树上差分的两种形式 单点修改&链查询用差分转化为单点修改&树上前缀和 class MPQU{public: //单点修改 阅读全文
posted @ 2020-10-24 18:02 sun123zxy 阅读(262) 评论(0) 推荐(0) 编辑