数据结构-线段树
Nemaleswang
ACM退役狗一只
展开
-
swjtuoj 2389 The Trip On Abandoned Railway
题目链接:The Trip On Abandoned Railway题目大意:给你一个长度为n的数列和一个公差d,然后m个操作,操作分为两种,第一种操作有一个x和y,代表从x开始的每个数按照等差数列开始加,x这个位置加上y,x+1这个位置加上y+d,x+2这个位置加上y+2*d,依次递推;第二种操作有一个x,代表把这个位置的数模1e9+7后输出,并且这个位置变成零题目思路:数据范围很大,所以考虑使用原创 2017-05-18 21:09:45 · 309 阅读 · 0 评论 -
hdoj 6047( 2017 Multi-University Training Contest - Team 2) Maximum Sequence
题目链接:Maximum Sequence题目大意:给定一个长度为n的a数组和b数组,要求a[n+1]…a[2*n]的最大总和。 限制条件为ai≤max{aj-j│bk≤j < i}题目思路:a[j](j>n)a[j](j>n)是从当前选择的a数组的b[k]个数开始,到最后一个数中选。由于每个b[k]都只能使用一次,我们要可能地把b[k]较大的数留在后面用,因为刚开始a数组只有n个,只有随着每次操作原创 2017-08-29 20:22:48 · 310 阅读 · 0 评论