Recoder

摘要： 题目链接：http://acm.fzu.edu.cn/problem.php?pid=2082 树链剖分模版题，求和，修改单边权。 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28982#problem/I 给你一棵有边权的树，有两个操作：一个操作是输出l到r点之间的最大的边权，另一个操作是修改某条边的权值。 这题是树链剖分的简单模版题，代码如下： 阅读全文

摘要： 我学的学习资料：http://blog.sina.com.cn/s/blog_6974c8b20100zc61.html 和 ppt 树链剖分可以解决很多问题，辅助一些线段树之类的数据结构可以解决一些树上修改的问题。还可以求LCA，不过复杂度比RMQ实现的LCA多一个log。 下面是树链剖分实现的L 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 LCA模版题。 RMQ+LCA： 树链剖分的LCA： 阅读全文

摘要： 题目链接：http://codeforces.com/contest/675/problem/C 给你n个bank，1~n形成一个环，每个bank有一个值，但是保证所有值的和为0。有一个操作是每个相邻的bank之间可以转钱，让你用最少的操作使每个bank的值为0。 一开始没什么思路，看了一下别人的题 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/675/D 给你一个如题的二叉树，让你求出每个节点的父节点是多少。 用set来存储每个数，遍历到a[i]的时候查找比a[i]大的数的位置，然后插入，而父亲就是刚好比a[i]小的数或刚好大的数。 然后讨论是哪一 阅读全文

摘要： 题目链接：http://codeforces.com/contest/672/problem/D 有n个人，k个操作，每个人有a[i]个物品，每次操作把最富的人那里拿一个物品给最穷的人，问你最后贫富差距有多少。 先sort一下，最富的人很明显不会低于sum(a1 ~ an) / n ， 所以二分一下 阅读全文

摘要： 题目链接：http://acm.hzau.edu.cn/problem.php?id=18 题意是给你两个长度为n的数组，a数组相当于1到n的物品的数量，b数组相当于物品价值，而真正的价值表示是b[i]*k*k(k表示取的数量)，给你m表示最少取m个物品。然后让你求取m个的最小的价值和。 一个物品的 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5266 题目就是让你求LCA，模版题。注意dfs会栈溢出，所以要扩栈，或者用bfs写。 阅读全文

摘要： 题目链接：http://codeforces.com/contest/670/problem/E 给你n长度的括号字符，m个操作，光标初始位置是p，'D'操作表示删除当前光标所在的字符对应的括号字符以内的所有字符(比如'(()())')，'R'操作表示右移光标，'L'操作表示左移光标。删除操作后光标 阅读全文