树状数组
关注
分享
扫一扫
文章平均质量分 95
2020/3/16
这个作者很懒，什么都没留下…
展开
-
平均值I
题目描述豆豆从小对数字很敏感，小学里就显露出超常的能力，老师为了防止他太过骄傲，给了他一个可怕的难题：求一串给定整数某一段的平均值，保留3位小数。每个整数都是小于231的。老师做梦也没想到豆豆全都回答出来了，原来豆豆有一个擅长编程的朋友你。输入第一行一个整数N(1第二行用空格隔开的N个非负整数；第三行一个整数M(1接下来M行，每行两个整数i和j(1输出原创 2018-03-03 15:46:58 · 1303 阅读 · 0 评论 -
5727: 小奇遐想
题目链接思路：树状数组，l[i]表示，表示 i 处结尾的长度为2的升序子序列种数（即正序对数量）, r[i]表示表示， i 处为开头向后，长度为2的降序子序列数量（正序对数量）12××：l[i]*C(（n-i-r[i]）,2);1234：长度为三的升序子序列种数*(n-i-r[i]);所以，1243=12××-1234；参考源自这里#include <st...原创 2018-07-29 20:40:01 · 221 阅读 · 0 评论