2023年3月16日
Codeforces Round 406 (Div. 1) C. Till I Collapse 主席树上二分
摘要： 首先贪心是显然的，但是询问有n个 先考虑一个朴素的主席树做法 对于每个k，对于当前固定的L，二分R，用主席树查询一下[L,R]区间内的不同数个数是否大于K个(主席树的经典应用)，更新答案，暴力跳过去 时间复杂度:一共有nlogN个区间(n/1+n/2+n/3~nlnN，调和级数知识) 二分的复杂度是 阅读全文
posted @ 2023-03-16 18:10 liyishui 阅读(14) 评论(0) 推荐(0) 编辑