2025年7月17日
可持久化线段树
摘要： 用途：第\(k\)大/小问题(最经典的) 【示例】第K小问题 洛谷P3864 题目大意 给定一组序列\(a_1,a_2,a_3,...,a_n\)，同时给定\(m\)组查询，包括\(l,r,k\)，求\([l,r]\)区间中的第\(k\)小的数 解题思路 正常的，会先考虑直接加点，排序，但这样子写显 阅读全文
posted @ 2025-07-17 15:21 WinterXorSnow 阅读(30) 评论(0) 推荐(0)