摘要：PICTURE 题目描述 N(N<5000) 张矩形的海报，照片和其他同样形状的图片贴在墙上。它们的边都是垂直的或水平的。每个矩形可以部分或者全部覆盖其他矩形。所有的矩形组成的集合的轮廓称为周长。写一个程序计算周长。 图 1 是一个有 7 个矩形的例子： 图 1.一个 7 个矩形的集合对应的轮廓为图 阅读全文

摘要：【模板】线段树2 题目描述 给定一个无序数列，有两种操作： 1.将一个区间内的所有点值都加上一个整数 2.求一个区间的和 给定一个无序数列，有两种操作： 1.将一个区间内的所有点值都加上一个整数 2.求一个区间的和 输入 输入的第1行，共有两个数n和q，表示数列长度和操作次数 输入的第2行，共有n个 阅读全文

摘要：【模板】线段树1 题目描述 给定一个无序数列，有四种操作： 1.令数列中的某个数加上某个数 2.求一个区间的和 3.查询一段区间内的最大值； 4.查询一段区间内的最小值； 给定一个无序数列，有四种操作： 1.令数列中的某个数加上某个数 2.求一个区间的和 3.查询一段区间内的最大值； 4.查询一段区 阅读全文