随笔分类 -  数据结构 / 函数复合

[QOJ8672][PKUSC2024] 排队
摘要：函数复合，直接转化为离线问题，那我们就需要完成对满足条件的量的区间加操作。 显然 \(ans_{[l,r]}\ge ans_{(l,r]}\)，所以可以线段树二分。 时间复杂度 \(O(q\log n)\)。 #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2024-12-18 22:04 长安一片月_22 阅读(20) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示