2023年7月13日
树链剖分模板
摘要： 区间，边权 描述 松鼠爸爸为了让松鼠宝宝更熟悉地熟悉采松果的流程，为其定制了一颗“树”，树上有n个点，n-1条边（无环），每条边上都有一定数量的松果。松鼠爸爸为了让松鼠宝宝得到更多的松果，有m次操作，每次操作给定两个点x，y和一个add，在x点到y点的简单路径上所有的边都增加add个松果。然后松鼠宝 阅读全文
posted @ 2023-07-13 15:12 清初 阅读(34) 评论(0) 推荐(0)