chty_syq的博客

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=3038 线段树是我最不熟悉的东西之一，于是找几道题搞搞 这题就很简单了 有一个神奇的优化： 如果一个结点值为0或者1就不再更新； 如果一棵树左右儿子都不再更新，它也不再更新 #include #include #include #include #include #i

【题目大意】 给定一棵n个结点的树，树的边上有权。你被要求支持： 1.修改一条边上的权值。 2.查询两个结点x和y之间的最短路径中经过的最大的边的权值。 其中n 【题解】 树链剖分的模板题，我早就写过了，但长时间没做树剖的题目，这个模板已经忘得差不多了，今天再做用来复习树剖，顺便卡卡常数。 #include #include #include #include #in

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=4034 【题解】 用树剖来做的话，做法很显然，比模板题还简单。 不过，据说可以用dfs序搞一搞。 #include #include #include #include #include #include #include using namespace std; typedef l

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=1103 【题解】 直接上树剖就好了，然而我的树剖本地测试5.2s，交到bzoj上却超时了，可能是蒟蒻自带大常数吧。 #include #include #include #include #include #include #include using namespace std; t

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=2243 【题解】 神坑题目，今天一天都在调这道题了。 首先asksum函数中忘记判断区间合并时出现相同颜色的情况，导致wa不断。 然后要到了数据，查出了这个错误。 然而忘记了deep[1]=1,导致在求lca的过程中访问到0号结点，然后又开始RE 然后我的一整天都在二分出错位置了