05 2024 档案
摘要:ABC 261 复盘 [ABC261A] Intersection 思路解析 因为这题czl错了所以我特地来写个复盘 可以想到两条线段的关系只有不相交,相交,包围三种,于是我们可以直接判断每种情况然后输出就好了,可以在判断前先将两条线段的位置判断一下交换方便之后操作。 #include<bits/s
阅读全文
摘要:[ABC261E] Many Operations 题解 思路解析 首先可以发现,如果直接按照题目要求跑肯定会炸,于是考虑优化。 考虑预处理,发现操作有很多重复的,所以可以考虑把每一个数经过所有操作后的值都预处理下来,但这样会有 个数,显然空间也会炸。 然后我们又想可以不需要求
阅读全文