摘要：题目链接 写完题去网上逛一圈发现全都是离线LCA，Orz。 大致题意是一颗树上边有边权和颜色，每次询问会先把颜色为x的边的边权变为y，再询问u到v的边权和。注意，每次询问的修改只针对当前询问。 由于题目是树上距离，所以树剖大致是可以做的。 树剖完后将每条边的边权转点权，赋给深度较高的节点。 每次查询 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6704 题意为查询子串s[l...r]第k次出现的位置。 写完博客后5分钟的更新 写完博客才发现这份代码和杭电的代码查重了.... 为什么会这样呢？ 激动！！第一次网络赛做出这种(板子)题。 首先求一下后 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621 题意为求区间[l,r]内第k小|a[i]-p|的值。 可以二分答案，如果二分的值为x，则判断区间[l,r]内是否有k个数在[p-x,p+x]范围内。所以就用主席树搞一下。 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6601 题意是说用给定区间内的数字组成周长最大的三角形。 大致做法就是求区间第1大，第2大和第3大然后判断是否满足，不满足再求第4大，第5大....。 原本以为复杂度爆炸，结果想想发现最坏的情况只是斐波那 阅读全文