2022年2月26日
P4392 [BOI2007]Sound 静音问题
摘要： #题目传送门 分析 本题其实可以拆解程两个问题，求区间最大值、求区间最小值。 而这两个操作都必须在 \(O(\log n)\) 内完成。 自然想到线段树。 细节问题 线段树需要维护两个信息：区间最大值、区间最小值。 输入完数据后，建树。然后遍历序列，求区间最大值最小值之差，再判断是否大于 \(c\) 阅读全文
posted @ 2022-02-26 13:49 蒟蒻xiezheyuan 阅读(35) 评论(0) 推荐(0) 编辑