OVSolitario-io

导航

2025年9月4日 #

杂题题单

摘要： P9064：排序，区间查找[i~i+k] 思路：排序，根据区间m查找最小ans即可 要想r-l最小，那么对于有序序列，查询l + m即l最小 对于每次删除一边差值更大元素，可能会有[1, 2, ···,51, 100](al+1-al >ar-ar-1)对于大范围不一定是最优(当前面两相邻元素差值= 阅读全文

posted @ 2025-09-04 09:57 TBeauty 阅读(5) 评论(0) 推荐(0)

二分题单

摘要： P1824 思路：两点之间最大距离 = r - l，再就是对于对于放置m个点，若条件不适会 p1612：维护路径 + 二分最长路：https://www.luogu.com.cn/problem/P1612 搜索树对于栈的一致性：维护链 思路： 模拟栈维护当前节点到root的链(进入结点加入栈，离开 阅读全文

posted @ 2025-09-04 08:34 TBeauty 阅读(7) 评论(0) 推荐(0)