分治法

acm相关(6) dp(68) RMQ(5) STL(6) 主席树(2) 二分匹配(23) 二分查找(2) 划分树(1) 单调队列(2) 博弈(11) 字典树(3) 字符串处理(1) 学习(1) 并查集(4) 强联通分量(3) 归并排序(1) 拓扑排序(1) 搜索(1) 数论(8) 最小生成树(3) 最短路(5) 树状数组(7) 树链剖分(4) 欧拉回路(5) 简单模版(14) 简单题(24) 线段树(13) 网络流(6)

归档

标签

去牛客网

/ 注册

全部文章 / 分治法（共3篇）

POJ2887 Big String（块状数组）

参考：http://blog.csdn.net/htt_h/article/details/44862813 题意：给你一个不超过1e6的字符串，和不超过2000次的操作操作分为两种： 1.将一个字符插入到某个位置的前面 2.询问当前位置的字符思路：学了一发块状数组，就是把1e...

2016-07-30

0 331

最大连续和

题意：给出一个长度为n的序列A1,A2,...,An,求最大连续和。 int maxsum(int *A,int x,int y)//返回数组在左闭右开区间[x,y)中的最大连续和 { int v,l,r,maxs; if(y-x==1) return A[x];//只有一个...

2015-08-16

0 642

棋盘覆盖

问题描述：在一个2k x 2k ( 即：2^k x 2^k )个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。 ...

2015-08-16

0 584