Loading

2023年1月23日
数据结构
摘要： 单调栈和单调队列 可以理解为笛卡尔树但是更多时候单调栈会更好做。 PKUWC2020 火山哥和分数 有一个分式，其中 \(a\) 为每个位置的值，\(p\) 表示每个除号的优先级。\(q\) 次询问 \(a_{l-1}/a_l/\dots/a_r\)，每个除号按优先级计算。 找到优先级最低的除号，分 阅读全文
posted @ 2023-01-23 16:51 Semsue 阅读(73) 评论(0) 推荐(0) 编辑
Title