2025年2月17日
【题解】Range Sorting (Hard Version) 思路记录
摘要： version1.0 考虑数组中的最小值： 此时最小值一定要一道最左边去，不如整体排序 综合结果：排序[1,pos[1]] 考虑次小值： 如果 pos[2]<pos[1] 下一个； 否则 排序[2,pos[2]] 总结下来看，单调栈。每次取右边的最小值排序。 每个点有一个下标和权值 -> 笛卡尔树 阅读全文
posted @ 2025-02-17 15:55 GuTongXing 阅读(13) 评论(0) 推荐(0)