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...