网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P3372
2024-12-25
线段树1模板 (洛谷p3372)
关键在于创建一个向上返回的函数up,向下查询的同时将父亲sum和add值传给儿子函数down最后用lazy函数更新sum和add的值先通过build函数是sum数组完成初始化,然后用adds已经quiey函数完成求解,详细注释见代码#include<iostream>#include<cstdio>usingnamespacestd;intm