- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 「NOI Online 2022 提高组」丹钓战 (stack)
摘要：题目描述了一个栈操作问题，给定n个二元组(a_i,b_i)，按编号依次入栈。入栈规则是：不断弹出栈顶元素直到栈空或满足特定条件（a不同且b更大）。若入栈后栈中仅该元素，则记为"成功"。有q个询问，每个询问给出区间[l,r]，求该区间内元素按序入栈时"成功"的数量。程序使用离线处理，通过单调栈和树状数组高效统计答案，时间复杂度为O(n log n)。输入输出通过文件读写，样例展示了具体操作过程和结果验证。
2022-07-18 20:30:59
276
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人