2018年7月22日
hdu 1698 线段树区间更新**懒惰标记
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 题意：给n个钩子，每次都会更新从X到Y这个范围的钩子价值，最后求钩子的总价值。初始的钩子价值为1. 直接暴力求解是会超时，需要有线段树懒惰标记维护数据。 线段树的懒惰标记，直接记录了在X到Y之间的 阅读全文
posted @ 2018-07-22 15:43 flyer_duck 阅读(187) 评论(0) 推荐(0) 编辑