摘要: 2020 计蒜之道 线上决赛 C. 攀登山峰 题目连接 题解: 这题我比赛的时候想着如果用莫队解决这题, 想了 很久都是 \(o(n ^ {1.5} * log(n))\) 的算法, 就是优化不了log 后来看了题解才知道直接用主席树, 模板主席不是可以记录区间的数的总个数嘛, 就所有总共数大于(r 阅读全文
posted @ 2020-10-26 20:34 ccsu_zhaobo 阅读(190) 评论(0) 推荐(1)