摘要: 第一篇以一道简单的题目为背景介绍了线段树的基本结构和基本性质,这一篇我们使用线段树来解决几个常见的问题1. 查询区间最大(小)值支持两种操作:a. 修改某个点的值 b. 查询某个区间的最大(小)值 1 #include 2 #define N 1024 3 4 typedef struct { ... 阅读全文
posted @ 2014-12-06 12:22 zybit 阅读(137) 评论(0) 推荐(0) 编辑