http://www.lydsy.com/JudgeOnline/problem.php?id=3110 整体二分+区间修改树状数组维护 ...
分类：
其他好文 时间：
2017-12-09 22:33:33
阅读次数：
121
题意 : 给你一个长为n的序列a，有n*(n+1)/2个子区间，问这些子区间里面和为完全平方数的子区间个数。1 <= n <= 100000、0 <= ai <= 10 分析 : 题目的枚举对象是子区间的和，自然想到构造前缀和数组去进行操作（任意子区间的和都能由某两个前缀和做差得到）。由于这里每个元 ...
分类：
其他好文 时间：
2017-12-09 21:04:02
阅读次数：
140
一道RMQ（Range Minimum/Maximum Query）问题，顺便复习了一遍B.I.T(Binary Index Tree)。 lowbit(x)的返回值是x转化为二进制后，最后一个1的位置代表的数值。 1 int lowbit(int x) 2 { 3 return x&(-x); 4 ...
分类：
其他好文 时间：
2017-12-09 19:43:05
阅读次数：
208
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=4453 题解： 后缀数组，离线询问，栈看了一堆题解才看懂，太弱啦 ~ 如果对于一个区间[l,r]有两个后缀i,j,(令 irank[j]，那么i肯定比j优。2).如果rank[i]=r?j+1，... ...
分类：
其他好文 时间：
2017-12-09 19:21:15
阅读次数：
167
bool cmp1(int pos,char *p) { pos=sa[pos]; int len1=n-pos+1,len2=now,l=min(len1,len2); int flag=strncmp(a+pos,p,l); return flag>0||(flag==0&&len1>=len2... ...
分类：
其他好文 时间：
2017-12-09 15:54:26
阅读次数：
190
星神是来自宇宙的 所以珂朵莉也是吧 所以我就出了个题 给你一个长为n的序列a，有n*(n+1)/2个子区间，问这些子区间里面和为完全平方数的子区间个数 输入描述: 输出描述: 示例1 输入 6 0 1 0 9 1 0 输出 11 1 <= n <= 100000 0 <= ai <= 10 数据范围 ...
分类：
其他好文 时间：
2017-12-09 14:04:04
阅读次数：
136
要求断裂的数列之和的最大值,只需在断裂处的下标修改为一个足够负无穷大的值就可以用线段树维护 这道题数据还是弱了点,如果n和ai均取最大可能我这个程序早就爆ll了(4e4的时候炸了),毕竟本来想着用GCC的int128稳过却CE(我dev用着好好的) 本着死马当活马医的可贵精神直接改回ll碰碰运气,没 ...
分类：
其他好文 时间：
2017-12-09 12:10:21
阅读次数：
194
4873: [Shoi2017]寿司餐厅 大难题啊啊！！！ 题目：传送门 题解：一眼题是网络流，但还是不会OTZ，菜啊... %题解... 最大权闭合子图！！！ 好的...开始花式建边： 1、对于每个区间，我们把它看成一个点，按照权值正负连接源点或汇点（最大权闭合子图的套路） 2、对于所有的寿司类型 ...
分类：
其他好文 时间：
2017-12-09 10:19:14
阅读次数：
208
HashMap解析(一) 平时一直再用hashmap并没有稍微深入的去了解它，自己花点时间想往里面在深入一点，发现它比arraylist难理解很多，好多东西目前还不太能理解 等以后自己知识更加丰富在过来理解。 数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。 数组：数组存储区间是 ...
分类：
编程语言 时间：
2017-12-08 21:06:24
阅读次数：
228
3132: 上帝造题的七分钟 Description “第一分钟，X说，要有矩阵，于是便有了一个里面写满了0的n×m矩阵。 第二分钟，L说，要能修改，于是便有了将左上角为(a,b)，右下角为(c,d)的一个矩形区域内的全部数字加上一个值的操作。 第三分钟，k说，要能查询，于是便有了求给定矩形区域内的 ...
分类：
编程语言 时间：
2017-12-08 19:22:41
阅读次数：
246
