巅峰赛#31 口胡题解
2026-03-01 22:28:30
发布于:北京
T1
这颗树和棍母没有区别,只要把 个信标之间切掉一条边就行,答案是 ,注意 时候的答案是 。
T2
从左往右扫一遍放到栈里就行。
T3
设(为 ,)为 ,求前缀和,如果前缀和中有一个地方是负数 ,说明要在前面加上 个(,如果最后是正数 ,说明要在最后加上 个)。
T4
按照左端点排序区间,然后二分答案,check 的时候按顺序加入区间,删除与当前区间无交的旧区间,每当加入的区间数量超过 的时候删掉最靠右的一个区间即可。
T5
显然调整越靠前的字母越优,模拟这个过程就行。
T6
注意到答案可以二分,然后可持久化并查集。所以建议评紫
全部评论 2
头像是空气
1周前 来自 新疆
1
2026-03-02 来自 重庆
0为什么只有人类不能被杀了吃肉呢
1周前 来自 浙江
0

























有帮助,赞一个