2025年5月27日
整体二分总结
摘要： 趁热打铁·整体二分总结 例题： 有数组 \(a[1...n]\) ,回答m个问题：\(Q(i,j,k)\):区间 \(a[i...j]\) 从小到大排序后第k个数是什么。 \(n<100000,m<5000\) 思路 没有中途的修改，可以使用离线思想。 把询问和更改（初始赋值）搞到一起，一起进行二分 阅读全文
posted @ 2025-05-27 21:29 MistyPost 阅读(16) 评论(3) 推荐(0)