摘要:
线段树 主要由五个操作:pushup():由子节点算父节点的信息。例如计算当前区间的总和,父亲节点等于左右两个结点的区间之和pushdown():由父节点传递给子节点的信息。也被称为懒标记。build():将一段区间初始化为线段树modify():修改某一个点或者某一个区间query():查询某一段 阅读全文
摘要:
题目地址:https://www.acwing.com/problem/content/description/1279/ 题目描述: 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为 N 的数列,不妨设为 a1,a2,…,aN。 有如下三种操作形式: 把数列中的一段数全部乘一 阅读全文
摘要:
题目地址:https://www.acwing.com/problem/content/249/ 题目描述: 有几个古希腊书籍中包含了对传说中的亚特兰蒂斯岛的描述。 其中一些甚至包括岛屿部分地图。 但不幸的是,这些地图描述了亚特兰蒂斯的不同区域。 您的朋友Bill必须知道地图的总面积。 你自告奋勇写 阅读全文