2024年8月15日
P5524 Ynoi2012 NOIP2015 充满了希望
摘要： P5524 Ynoi2012 NOIP2015 充满了希望 数组开大见祖宗。 思路 利用“插入-标记-回收”这套处理函数复合的算法。 不难发现只有询问才会产生贡献，而询问的值来自于距离它最近的且能覆盖这个询问的点的覆盖操作。 可以每个询问操作保存一个 \(pre\) 指向能给这个查询位置赋值的最近的 阅读全文
posted @ 2024-08-15 15:09 彬彬冰激凌 阅读(20) 评论(0) 推荐(0)