随笔分类 - 数据结构：线段树
摘要：题目链接 题意： 给定一个有N个车位的停车场（都在一条直线上），现在有有两种操作 1.x 要停连续的停x辆车，输出第一辆车停的位置（尽量靠前），不能就输出0； 2.x,d 从x位置开始开走连续的d辆车。 思路： 一个线段树区间和问题，而且满足区间可加性，就要用到区间合并。
阅读全文
摘要：题目链接 题意： 给定一个高度为1，长度为1e7的黑板报，现在要做黑板报上依次贴广告，问最后能够看到多少张广告（漏出来一点都算看到）。 思路： 一开始一直正向的做，感觉特别的麻烦，于是可以倒着想，，从最后一张开始贴，若当前要贴的广告的区间已经被覆盖了，则这个广告对答案就没有贡献，否则就能看见。
阅读全文
摘要：题目链接 题意： 区间修改，询问总和。 思路： 直接上线段树，裸题。
阅读全文
