摘要：
区间修改，代码还是比较清晰的，接下来就是不断去熟练它了。 1 #include 2 using namespace std; 3 4 #define MAXV 131072 5 6 unsigned _v[MAXV > 1;28 build(lso), build(rso... 阅读全文
摘要：
待整理。 阅读全文
摘要：
待整理。 阅读全文
摘要：
待更新。 阅读全文
摘要：
求环上的逆序对最小值，这题据说应该是用线段树去做，我先拍了一个裸的，总复杂度O(N2)： 1 #include 2 #include 3 using namespace std; 4 5 #define MAXN 5000 6 7 int N; 8 int A[MAXN], sorte... 阅读全文
摘要：
裸的线段树求区间的最大值。 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 ... 阅读全文
摘要：
裸的普通单点更新线段树，基本按照http://www.notonlysuccess.com/index.php/segment-tree-complete/1:1拍的。。。 1 #include 2 #include 3 using namespace std; 4 5 #define MAX... 阅读全文
摘要：
最小监视覆盖，即选中费用最小的i个点来选中一些边，这些边把所有的点覆盖。#include using namespace std;#define MAXV 1505#define MAXE (MAXV - 1)int Vefw[MAXE], Veh[MAXV], Vet[MAXE], V... 阅读全文
摘要：
最长公共上升子序列，仔细分析下会有O(N2)的算法。#include int a[500], b[500], A, B;int _dp[501][501];#define dp(x,y) _dp[(x)+1][(y)+1]#define max(a,b) ((a)>(b)?(a):(b))in... 阅读全文
摘要：
树上背包，如果选择子树父节点必须选，所以边界初始化要注意一下。具体分析待整理。 1 #include 2 #include 3 using namespace std; 4 5 #define MAXV 205 6 #define MAXE (MAXV-1) 7 8 int Ve... 阅读全文