2019年9月29日
2019 Multi-University Training Contest 3
摘要： Find the answer 权值线段树 题意：给n个数字，m值，输出n个值，每次问对于前缀和1~i(1<=i<=n) 中，最少去掉(1,i-1)中多少个数字才能使前缀和小于m; 思路：很多做法，可以使用权值线段树，用权值线段树记录数组的前缀和和前缀和所对应得数字个数，因为权值线段树中叶子节点记录 阅读全文
posted @ 2019-09-29 16:17 paranoid。 阅读(165) 评论(0) 推荐(0) 编辑