加载中...

2025年8月13日
8.13——962G（线段树查询区间min数量trick）
摘要： 先讲重点：如何用线段树维护区间最小值以及数量？直接按照\(\{val,cnt\}\) 的方式将二者绑定在一起，并稍微改动下 \(pushup\) 和 \(query\) 函数即可。具体细节见如下代码： struct Min{ int val, cnt; }; struct Node{ int l, 阅读全文
posted @ 2025-08-13 12:45 jxs123 阅读(11) 评论(0) 推荐(0)