摘要: 李超线段树学习笔记 "入门博客" "模板" 其实是线段树标记不下传的一个思想。最终的答案应该是查询log个结点得出的。 每次更新会将较劣势的线段下传,因为劣势线段最多只会占当前区间的一半,所以只要下传一半即可。 阅读全文
posted @ 2018-10-18 10:26 yuanyuan-97 阅读(140) 评论(0) 推荐(0) 编辑