摘要: 答案是对着这段区间 [L,R] 不断询问直到不存在 x+1 得来的; 例如一个区间有为 1,2,4,4; 首先询问 1,发现存在 1,ans = 1; 然后询问 ans+1 = 2,发现存在 2,则 [1,3] 都能凑出,ans = 3; 接着询问 ans+1 = 4,发现存在两个 4,则 [1,1 阅读全文
posted @ 2021-04-12 18:43 棉被sunlie 阅读(155) 评论(0) 推荐(1)
摘要: 题链 分析 前50%的数据 val[i][j][k] 表示 [1,1][i,j] 大于等于 k 的值 的总和; size[i][j][k] 表示 [1,1][i,j] 大于等于 k 的值 的个数; 在 [1,1000] 之内二分查找; 后50%的数据 建立主席树(可持久化权值线段树),节点信息除了左 阅读全文
posted @ 2021-04-12 15:57 棉被sunlie 阅读(83) 评论(0) 推荐(0)