2025年12月18日
Codeforces Round 1067 (Div. 2) E Sink
摘要： 事实上这题只需要维护每个极大连通块是局部最小值的数量。 事实上这个可以等价于每个点是局部最小值的数量的和。 直接维护即可，答案为0的个数。 注意维护技巧，修改的点可以看作独立的点，原来的答案如果其 size 为 0 就不考虑其的贡献，也就是 ans-- 。 #include<iostream> #i 阅读全文
posted @ 2025-12-18 23:52 Qzong 阅读(3) 评论(0) 推荐(0)