2024年8月18日
可持久化线段树（主席树）
摘要： 区间第k大/小问题 洛谷P3834 好吧，区间问题，考虑线段树 でも,线段树能求解的问题须是大问题的解可以从小问题的解合并而来，显然，第k大/小问题不满足，不能直接用一颗树解决 考虑用多颗树 怎么想到的？我要是想到了我就成主席了 首先，烧烤一下如何用线段树求 1-i 的第 k 小值 烧烤ing…… 阅读全文
posted @ 2024-08-18 20:59 小惰惰 阅读(10) 评论(0) 推荐(0) 编辑
/* 鼠标点击求赞文字特效 */