2017年01月_NotFound1

06月 05月 04月 03月 02月 01月

原创 |BZOJ 1593|线段树|Hotel 旅馆

http://www.lydsy.com/JudgeOnline/problem.php?id=1593 luogu免权限地址：https://www.luogu.org/problem/show?pid=2894 线段树记录4个信息： lm: 左端点开始最长连续空区间 rm: 右端点开始最长连续空区间 sum:整个区间最长连续空区间 lazy:lazy标记 (-1:没有标记 0:空

2017-01-26 11:24:54 584

原创 |BZOJ 2060|动态规划|Visiting Cows 拜访奶牛

http://www.lydsy.com/JudgeOnline/problem.php?id=2060 luogu免权限地址：https://www.luogu.org/problem/show?pid=2996 设状态f[i][0]为i点不访问，f[i][1]为i点访问 f[u][1] += f[v][0]; //u点要访问，(u,v)有连边 f[u][0] +=

2017-01-24 15:18:00 637

原创 |算法讨论|线段树1(大白书版本) 学习笔记

常用方法： 1、点修改，区间查询 2、区间增加，区间查询 3、区间修改，区间查询 4、混合多种修改，区间查询 1、点修改，区间查询 input: 10 6 5 4 8 9 7 2 4 1 5 7 1 1 10 0 8 6 1 1 10 1 2 5 0 4 -8 1 1 5 //n m //n个数，表示线段树节点的初始值 //m行，每行一个指令 //0 p v，修改p节点为v /

2017-01-22 15:27:09 482

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人