树状数组
Murphyc
喵喵喵!
展开
-
牛客网暑期ACM多校训练营(第五场)F-take(树状数组)
F-take 传送门 题意:从左往右依次看箱子,箱子里有pi的概率存在大小为di的diamond,每次看到比自己大的diamond就会换掉自己手上的diamond,问看完箱子换取diamond的期望. 这题其实不难,仔细一想就可以发现会贡献期望的就是之前比自己大的全都没选的概率...原创 2018-08-03 13:17:42 · 243 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第五场)H-subseq
H-subseq 传送门 题意:稍微转化一下题意就可以发现这题问的其实就是a序列中字典序第k大的递增子序列. 为了解决这道题,我们可以定义一个表示从i到后面的所有的递增自序列个数的总和,这个用树状数...原创 2018-08-03 14:04:13 · 446 阅读 · 2 评论