2018年11月20日
1042.D Petya and Array 前缀 + 树状数组
摘要： 11.19.2018 前缀 + 树状数组 ：树状数组逐个维护前缀个数 Describe: 给你一个数组，一个标记数，问你有多少区间[l,r]使得这个区间的和小于这个标记数值 没能想到 前缀数组 + 树状数组快速查询 记录前缀数组sum[i]，得到区间和为sum[i] - sum[j] < t，转化为 阅读全文
posted @ 2018-11-20 12:19 Butterflier 阅读(141) 评论(0) 推荐(0) 编辑