Recoder

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308 题目很好懂，就是单点更新，然后求区间的最长上升子序列。 线段树区间合并问题，注意合并的条件是a[mid + 1] > a[mid]，写的细心点就好了。 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3911 给你n个数0和1，m个操作： 0操作 输出l到r之间最长的连续1的个数 1操作 将l到r之间的0变1，1变0 区间合并的模版题，结构体中的lsum1表示从此区间最左端开始连续1的个数，rsum1表 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3667 最初给你n间空房，m个操作： 操作1 a 表示检查是否有连续的a间空房，输出最左边的空房编号，并入住a间房间。 操作2 a b 表示将编号为a之后的b间房间清空。 典型的区间合并问题，这位大牛讲的更清楚：http://www.c 阅读全文

摘要： 题目链接：http://codeforces.com/contest/609/problem/E 给你n个点，m条边。 问枚举每条边，问你加这条边的前提下组成生成树的权值最小的树的权值和是多少。 先求出最小生成树，树链剖分一下最小生成树。然后枚举m条边中的每条边，要是这条边是最小生成树的其中一边，则 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1064 有n条绳子，长度分别是Li。问你要是从中切出m条长度相同的绳子，问你这m条绳子每条最长是多少。 二分答案，尤其注意精度问题。我觉得关于浮点数的二分for循环比while循环更好一点。注意最后要用到floor 保证最后答案不会四舍 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2512 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3237 一棵有边权的树，有3种操作。 树链剖分+线段树lazy标记。lazy为0表示没更新区间或者区间更新了2的倍数次，1表示为更新，每次更新异或1就可以。 熟悉线段树成段更新就很简单了，最初姿势不对一直wa，还是没有彻底理解lazy标 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2763 n个节点的树上知道了每条边权，然后有两种操作：0操作是输出 当前节点到 x节点的最短距离，并移动到 x 节点位置；1操作是第i条边的边权变成x。 树链边权剖分的模版题，修改单边权和求和。 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3966 树链剖分的模版，成段更新单点查询。熟悉线段树的成段更新的话就小case啦。 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1036 树链剖分模版题，打的时候注意点就行。做这题的时候，真的傻了，单词拼错检查了一个多小时... 代码如下： 阅读全文