devvx

摘要： 题意：几个人要去一个城市k天，现给出各航班的日期和花费，让这n个人能相会k天的最小花费？ 用数组arr1[i]记录在第i天人到齐的最小花费。arr2[i]记录第i天之后才有人开始走的最小花费。然后取arr1[i]+arr2[i+k+1]的最小值。 阅读全文

摘要： 题意：给出一个数组，求其中和小于t的区间数。 先计算前缀和数组sum[i]。对当前的sum[i],查询树状数组中有几个比(sum[i]-t)大的数，那么用sum[i]减它就是一个合法区间。再将当前的sum[i]加入树状数组。 //#pragma comment(linker,"/STACK:1024 阅读全文