昨天晚上生病,没比(血亏)
A: 就是看k有没有在序列里
B: 随便放一个大的号码然后加 i,应该就可以过了
C: 就是我们最少要拿 k*(k+1)/2, 最多可以拿 k*(n+n-k+1)/2。 啊,你问我怎么证明在这两个值里就一定可以拿到(当然是猜的!!)
D: 让f[x]表示当前出了多少次。然后就没个k看l[i],r[i]和j有没有符合题目所说的。然后就算过了。
E: 啊怎么线段树在这里(手打了十分钟),简单二分(因为他是非严格递减的)就可以了。
F: 我自己做的好乱,就不解释了(jiangly大佬做的方法好帅 https://codeforces.com/contest/1878/submission/225309795)
G: 啊好题! 就是用last[i][x]来表示x上一个有bit i的节点是在哪儿。那么我们可以看的出就是最多有32个节点我们需要考虑。
那么就是找lca啊, 打表啊, 然后枚举那32个节点, 那个u和v的都要哦。程序好慢(1000ms左右)!!!!!
标签:900,32,Codeforces,Round,Div,节点 From: https://www.cnblogs.com/yonglicp/p/17732442.html