线段树。段区间,终于完全自己A掉的。 1 #include 2 #include 3 4
#define MAXN 100005 5 #define lson l, mid, rt>1);20 sums[rt>1));21
adds[rt] = 0;22 ...
分类:
其他好文 时间:
2014-06-06 23:32:27
阅读次数:
279
#include #define ID_EDIT 1LRESULT CALLBACK WndProc
(HWND, UINT, WPARAM, LPARAM);LRESULT CALLBACK NewWndProc(HWND hWnd,UINT
message,WPARAM wParam,LPARA...
分类:
其他好文 时间:
2014-06-06 23:18:40
阅读次数:
238
BaseForm: 1 /** 2 * 基本表单类 3 */ 4
Ext.define("Lms.view.BaseForm", { 5 extend : "Ext.form.Panel", 6 alias :
"widget.baseform",...
分类:
其他好文 时间:
2014-06-06 17:00:30
阅读次数:
224
裸的线段树求区间的最大值。 1 #include 2 #include 3 using
namespace std; 4 5 #define MAXN 262144 6 7 int _v[MAXN > 1;23 build(lso),
build(rso);24 ...
分类:
其他好文 时间:
2014-06-06 15:44:06
阅读次数:
222
线段树,题目感觉比较难,看别人思路做的。还得继续练这个专题。 1 #include 2
#include 3 #include 4 using namespace std; 5 6 #define MAXN 100005 7 #define
lson l, mid, rtb) ...
分类:
其他好文 时间:
2014-06-06 14:22:09
阅读次数:
240
C 语言静态链表实现可运行源代码staticlink.h#include #include
#define OK 1#define TRUE 1#define FALSE 0#define ERROR 0#define MAX_SIZE 100
typedef int Status;typed...
分类:
其他好文 时间:
2014-06-06 14:14:15
阅读次数:
220
求环上的逆序对最小值,这题据说应该是用线段树去做,我先拍了一个裸的,总复杂度O(N2): 1
#include 2 #include 3 using namespace std; 4 5 #define MAXN 5000 6 7 int N; 8
int A[MAXN], sorte...
分类:
其他好文 时间:
2014-06-06 13:13:01
阅读次数:
200
1 //zoj1366类似背包的问题 2 //争取一遍AC 3 #include 4 #include
5 #include 6 #define maxn 13 7 using namespace std; 8 9 int k[maxn];10 int
n1[maxn];11 ...
分类:
其他好文 时间:
2014-06-06 13:05:58
阅读次数:
250
http://poj.org/problem?id=1699题意:给你n个长度为L的序列,求包含这几个序列的最短长度。先预处理每两个序列之间的关系,然后dfs枚举就行。
1 #include 2 #include 3 #include 4 #define maxn 500 5 using na...
分类:
其他好文 时间:
2014-06-04 16:34:14
阅读次数:
255
1 #include 2 #include 3 #include 4 #define maxn
125 5 using namespace std; 6 7 int cost[maxn][maxn],w[maxn][maxn]; 8 int
dp[maxn][maxn]; 9 int N,M;1.....
分类:
其他好文 时间:
2014-06-04 14:44:42
阅读次数:
234