题意 Watashi发明了一种蛋疼(eggache) 语言 你要为这个语言实现一个 array slicing 函数 这个函数的功能是 有一个数组初始为空 每次给你一个区间[ l, r) 和一些数 你要输出数组中下标在[l,
r) 之间的数 然后删除这些数 然后把给你的那些数插入到数组的下标为 l 的位置
签到模拟题 一直没看懂题意 看了Watashi的scanf高端用...
分类：
其他好文 时间：
2015-07-24 18:34:13
阅读次数：
118
树状数组求区间最值树状数组(Binary Index Tree)利用二进制的一些性质巧妙的划分区间，是一种编程，时间和空间上都十分理想的求区间和的算法,同样我们可以利用树状数组优美的区间划分方法来求一个序列的最值约定以 num[] 表示原数组， 以 idx[] 表示索引数组，Lowbit(x)=x&...
分类：
编程语言 时间：
2015-07-23 23:36:03
阅读次数：
284
//给一个序列
//定义函数f(l ,r) 为区间[l ,r] 中
//的数ai不是在这个区间其他任意数aj的倍数
//求所有f(l,r)之和
//对于每一个数a[i]找其最左的区间l[i]和最右的区间r[i]
//包含a[i]且使得a[i]满足条件的个数为(i-l[i]+1)*(r[i] - i + 1)
//对于每一个r[i]只要从左到右遍历
//pre[i] 表示i最后出现的位...
分类：
其他好文 时间：
2015-07-21 18:37:07
阅读次数：
100
7.12HDU 5280Senior's Array补一个O(n)的dp方法。dp1[i]为i左端最大连续和。dp2[i]为i右端最大连续和。枚举改p的位置。若p在最大区间和中。则ans为p左右最大连续和加上p。若p不在最大区间和中。则ans为所有最大连续和中最大的。注意区间取整个数组时。p是一定包...
分类：
其他好文 时间：
2015-07-19 08:49:19
阅读次数：
146
添加 lsum[ ] , rsum[ ] , msum[ ] 来记录从左到右的区间，从右到左的区间和最大的区间；#include#define lson l,m,rty?x:y;}void pushup(int l,int r,int rt){ int m=(l+r)/2; lsum[r...
分类：
其他好文 时间：
2015-07-18 18:24:49
阅读次数：
133
题目大意就是给一个字符串，然后多个操作，每次操作可以把每一段区间的字符进行升序或者降序排序，问最终的字符串是怎样的。
做法的话就是用线段树维护区间和
一开始只考虑字符串中字符'a'的情况，假设操作区间[L,R]中有x个'a',那么一次操作后，这x个'a'要么去最左(升序)，要么去最右(降序),我们可以建立一颗线段树来维护这样的操作，字符'a'出现的位置值为1，否则为0，那么q次...
分类：
其他好文 时间：
2015-07-17 18:47:02
阅读次数：
114
Senior's Array
Accepts: 199
Submissions: 944
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
某天学姐姐得到了一个数组A，在这个数组的所有非空区间中，她找出了一个区间和最大的，并...
分类：
其他好文 时间：
2015-07-15 13:22:43
阅读次数：
96
题意：给定n个数，要求必须将其中某个数改为P，求改动后最大的区间和可以为多少。
水题。枚举每个区间，如果该区间不修改（即修改该区间以外的数），则就为该区间和，若该区间要修改，因为必须修改，所以肯定是把最小的数修改为P能保证该区间最后和最大，所以比较两种方案的较大者。对于每个区间取出的较大者，再取总共的最大者即可。注意一个trick，枚举到整个区间的时候，是必须要修...
分类：
其他好文 时间：
2015-07-13 18:45:49
阅读次数：
113
题目要求：给出n个数的数组,要在里面把某一个数替换成P。寻求区间和最大。O(n)的算法不会,日后专研更新 1 /* ********************************************** 2 Auther: linhan 3 Created Time: 2015-06-27 2...
分类：
其他好文 时间：
2015-07-13 07:47:46
阅读次数：
121
Senior's Array
Accepts: 199
Submissions: 944
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
某天学姐姐得到了一个数组A，在这个数组的所有非空区间中，她找出了一个区间和最大的，并...
分类：
其他好文 时间：
2015-07-12 09:47:35
阅读次数：
137
