2018年9月15日
luogu P3924 康娜的线段树
摘要： "题面传送门" 我们可以画图~~找规律~~ ~~这里没图,要看图可以去看M_sea dalao的题解(逃~~ 可以发现单个节点$i$对答案的贡献为该节点的点权$ \frac{1}{2^{dep_i}}$($dep_i$为从上往下$i$节点所在的层数 1,也就是深度,令根节点的$dep=0$) 我们可 阅读全文
posted @ 2018-09-15 10:47 ✡smy✡ 阅读(123) 评论(1) 推荐(0) 编辑