2019年1月23日
线段树懒惰点标记更新 hduHDU - 1698 Just a Hook
摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 题意：自行读题 解题思想：线段树原更新一次只能更新一个叶子节点，并更新此叶子结点以上所有相关的点，当一个区间做相同更新时，叶子节点以上的相关节点不断更新，时间复杂度增加。为节省时间，为每个点添加懒 阅读全文
posted @ 2019-01-23 20:00 超人不穿内裤 阅读(179) 评论(0) 推荐(0) 编辑