2024年9月6日
P6638 「JYLOI Round 1」常规 题解
摘要： 题目传送门 前置知识 可持久化线段树 | 前缀和 & 差分 解法 进行差分，区间查询转化成前缀和相减。 先将 \(\{ a \}\) 升序排序。 设当前询问的区间为 \([1,r]\)，在 \(\{ a \}\) 中找到一个最大的 \(pos\) 使得 \(a_{pos} \le r\)，则 \([ 阅读全文
posted @ 2024-09-06 20:37 hzoi_Shadow 阅读(30) 评论(0) 推荐(1)
扩大
缩小