It is the path you have chosen. Take pride in it. Kotomine Kirei

GldHkkowo

2018年4月16日

[线段树]picture

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

posted @ 2018-04-16 17:46 GldHkkowo 阅读(265) 评论(0) 推荐(0) 编辑

[线段树]模板2

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

posted @ 2018-04-16 09:58 GldHkkowo 阅读(145) 评论(0) 推荐(0) 编辑

导航