zsyz_ZZY的博客

题目传送门：https://www.luogu.org/problemnew/show/P2061题意：现在有m个操作，每一个操作将x~y中比z小的数改为z。求m次操作后的序列。思路：考虑一种新的东西，扫描线。用堆来实现找最大的数，将数列分为一些相等的数的几个区间，对于每一个区间，O(1)求和即可、代码：#include<cstdio> #include<queue> #i...

背景： 好久没有做扫描线的题目了。 题目传送门： https://www.luogu.org/problemnew/show/P1856 题意： 给出nnn个矩形，求组成图形周长。 思路： 你此时肯定在想：如果是面积不就是傻逼题目了吗。 确实是的。 现在是周长。 大佬（当然不是我）：还是傻逼题。 确实是的。 定义长为aaa，宽为bbb，我们考虑C=2(a+b)C=2(a+b)C=2(a...

背景： 补一下昨天的坑。 好像也没有什么补的，水访问量罢了。 线段树： 一种动态区间问题的解决方法。 挂个题表吧：https://blog.youkuaiyun.com/zsyz_zzy/article/category/7415002 。 扫描线： 就是假定有一根线，按一个方向扫过，过程中的状态可以用线段树来维护。 挂个题表吧：https://blog.youkuaiyun.com/zsyz_zzy/artic...