Codeforces Round #755 (Div. 1, based on Technocup 2022 Elimination Round 2)

solved: 1/6

A

　　就是把a集合变成b集合， 把a和b从小到大排序， 然后按序匹配b即可， 因为只有小的能变成大的

md vp傻了， 卡B上了

 

---

 

补题: 1/5

B

　　容易在log(1e9)≈30次内询问出i的位置

　　一开始完全想歪了md

　　[i, n]的答案-[i+1, n]的答案就是区间[i+1, j-1]的长度， i对区间[i+1, n]的贡献是[i+1, j-1]中的数的个数

　　同理可以得到k