2024年10月28日
P3960 [NOIP2017 提高组] 列队
摘要： 题解（参考董晓的写法） 题目链接 P3960 [NOIP2017 提高组] 列队 解题思路 树状数组 + 二分（也可动态开点线段树等） 离线，对每一行，以及最后一列开一个数组存后加值（通过看齐操作而到我这行/列的值），再分别使用树状数组+二分求出每次查询的横（纵）坐标的实际值，然后查询求解。 时间复 阅读全文
posted @ 2024-10-28 21:56 medicos 阅读(43) 评论(0) 推荐(0)