「似乎这题还可以加树状数组的标签,nlogn」 - 洛谷帖子保存站

似乎这题还可以加树状数组的标签,nlogn

板块P2251 质量检测
楼主simulacrum
当前回复0
已保存回复0
发布时间2023/7/3 21:37
上次更新2023/11/3 11:42:56

被骇客银狼阻止的越权访问保存失败

似乎这题还可以加树状数组的标签,nlogn

simulacrum楼主2023/7/3 21:37

每回合添加新的，减去旧的，然后 2^20,2^19,2^18,半半往下找，找到最下面的计数非0那个

2023/7/3 21:37