摘要：
有关概念： 最长上升子序列（LIS，Longest Increasing Subsequence），在一个序列中最长的单调递增的子序列 思路： 求LIS通常有O(n2)和O(nlogn)两种算法 （1）O(n2)算法 fi表示以第i个数结尾的LIS长度 对于序列中的一个数i，在i前面枚举数j，j满足 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3211 题解： 线段树区间开根号操作，目前只能通过单点修改来实现，但是发现：一个小于109的数开过5次根号后向下取整就会变成1 所以在每一次开根号操作后判断，如果这个数已经开到1甚至0，则线段 阅读全文
摘要：
题目链接：http://codevs.cn/problem/3287/ 题解： 和bzoj3732一毛一样，只不过是找最大生成树和最小值罢了，具体参见我的bzoj3732的博客 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3732 题解： 一道比较综合的图论题，仍然需要重新构图 题目要求“最长边的最小值”，可以让所有路径尽可能短，然后求出路径上最大边即可 先求最小生成树，重新构图，再通过求LCA求得路径即可 阅读全文
摘要：
题目链接：http://codevs.cn/problem/2370/ 题解： 裸LCA，注意结点是从0开始编号 Tarjan 树上倍增 阅读全文
该文被密码保护。 阅读全文