摘要:
答案是对着这段区间 [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)

浙公网安备 33010602011771号