树状数组
文章平均质量分 58
pcrango
这个作者很懒,什么都没留下…
展开
-
hdu 6315 线段树+树状数组
杭电多校第二场1007题 题意 给你两个大小为n的数组,a,b,初始b为1到n的一个全排列,a全为0。有q次操作。 每次操作有两种情况: 1. 将a数组区间[l,r]的每个数+1。 2. 输出Σa[i]/b[i](l<=i<=r)Σa[i]/b[i](l<=i<=r)。 思路 在只有当 ai 加1的次数能够整除 bi 时才会对区间答案有贡献,这样用线段树记录一...原创 2018-08-03 22:11:08 · 178 阅读 · 0 评论 -
牛客多校第五场F.take(期望+树状数组)
F.take 题意: 有n个盒子,每个盒子有pi的概率有一颗大小为di的钻石。初始时有一颗大小为0的钻石,从小到大开盒子,每开到比当前钻石大的钻石就会交换一次。求交换次数的期望值。 题解: 求出每个盒子的期望值,最终求和。用树状数组维护每个盒子前面比他大的钻石的(1-pi)的积 #include <bits/stdc++.h> using n...原创 2018-08-27 14:01:54 · 128 阅读 · 0 评论