刘汝佳

一、线段树（ 点修改 ） Update(x,v): 把Ax修改为v Query(L,R): 计算区间[qL,qR] 最小值。 代码： [cpp] view plain copy // Dynamic RMQ // Rujia Liu // 输入格式： // n m 数组范围是a[1]~a[n]，初始化为0。操作有m个 // 1 p v 表示设a[p]=v // 2 L R 查询a[L]~a[R]的min #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int INF = 1000000000; const int maxnode = 1<<17; int op, qL, qR, p, v; //qL和qR为全局变量，询问区间[qL,qR]; struct IntervalTree { int minv[maxnode]; void update( int o, int L, int R) { int M = L + (R-L)/2; if(L == R) minv[o] = v; // 叶结点，直接更新minv else { // 先递归更新左子树或右子树 if(p <= M) update(o*2, L, M); else update(o*2+1, M+1, R)

今天终于正是开始使用《算法竞赛入门经典》（当然包括《算法竞赛入门经典训练指南》）这本书了，刚用没多久，就有了几个心得体会，在这里记录一下。 1、书中的题大多数（其实应该说全部）都是出自UVa或者UVaLive的，这当然很方便 因为我记不住那么多网站的用户名 。然而，还是出了一个大问题：UVa的网站无论是登录还是测评都慢的要死，做个题一般的时间都花在加载上了（ 这是因为我做的题都太水了 ） 2、于是，解决办法就是：vjudge 3、然后vjudge又有时会卡bug，无语了。。。 4、当然还是得对刘汝佳同学给予相当的肯定。。。 来源： https://www.cnblogs.com/qlnj/p/11745394.html

第一部分：测试 ABC ABC #include<bits/stdc++.h> using namespace std; int a; int main() { scanf("%d", &a); printf("hello world\n"); return 0; } 苟利国家生死以，岂因祸福避趋之 人生自古谁无死，留取丹心照汗青 百度一下 Red Green Blue 红色 绿色 蓝色 我不要你觉得，我要我觉得 我不要你觉得，我要我觉得 书名 作者 出版社 大学语文 徐绍建 武汉大学出版社 算法竞赛入门经典训练指南 刘汝佳 清华大学出版社 概率论与数理统计 齐民友 高等教育出版社 第二部分：感想 比我想象的棒很多，妈妈再也不用担心我写不好文档了 来源： https://www.cnblogs.com/lfri/p/11417632.html

一直觉得紫书代码比较精炼,就照着紫书上不完整的SPFA算法写了一道判断是否有负权边的题,题目链接: https://vjudge.net/problem/POJ-3259 ,细节看代码 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <cmath> 5 #include<iostream> 6 #include<vector> 7 #include<set> 8 #include<queue> 9 #define MAXN 500100 10 #define INF 0x3f3f3f3f 11 using namespace std; 12 typedef long long ll; 13 int n,m,w; 14 struct node 15 { 16 int from,to,cost; 17 node(int a,int b,int c):from(a),to(b),cost(c){} 18 };///边的结构体 19 vector<int>G[MAXN];///G[i]中的元素代表以i为起点的边 20 vector<node>edges;///存放所有的边 21 bool inq[MAXN]; 22 int d[MAXN],cnt[MAXN]; 23 bool SPFA