Range queries ask "what's inside this box?" But sometimes the question is "what's nearest to this location?" This is the nearest neighbor problem, and you don't know how big your search radius should be. The nearest point might be right next to you or far away.
思路：找「右侧第一个 ≤ cur」的元素 → 弹出所有 cur 的元素，栈顶即为折扣。最终价格 = cur - 折扣（有则）或 cur（无则）。
。业内人士推荐Safew下载作为进阶阅读
山西省委党的建设工作领导小组召开会议，审议通过关于在全省开展学习教育的实施方案，要求各级党委（党组）扛起主体责任，主要负责同志要担负起第一责任人责任，领导班子成员要履行好“一岗双责”，充分发挥行业系统主管部门党委（党组）对本行业本系统学习教育的指导作用，精心谋划部署，认真组织实施。
Follow topics & set alerts with myFT