2024年10月6日
ICPC2023沈阳K
发表于 2024-10-06 12:56阅读次数：75评论次数：0
摘要： https://codeforces.com/gym/104869/problem/K DS题尽量进一步思考，简化维护过程 权值线段树上二分 首先得出一个显然的转化：对于每次操作，求出此次下所有正数从小到大的前缀和的第一次大于所有负数和的绝对值的位置即为答案。 赛时做法 既然要求每次都求a升序下的前 阅读全文 »
posted @ 2024-10-06 12:56 加固文明幻景 阅读(75) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示