摘要:
区间第k大/小问题 洛谷P3834 好吧,区间问题,考虑线段树 でも,线段树能求解的问题须是大问题的解可以从小问题的解合并而来,显然,第k大/小问题不满足,不能直接用一颗树解决 考虑用多颗树 怎么想到的?我要是想到了我就成主席了 首先,烧烤一下如何用线段树求 1-i 的第 k 小值 烧烤ing…… 阅读全文
摘要:
开场 看题 睡觉 醒了再看看题 趴着烧烤 嗯,大概是这样的 复杂度呢 哦,均摊了是正确的 实现呢 可以写出来 那就开写吧 ……………… 算了,懒得写 继续睡觉 阅读全文