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