chty_syq的博客

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=1146【题解】这题真神，蒟蒻只好参考cydiater大神的代码，然后调了整整一下午和一晚上。做法是这样的：先把树剖掉，按时间戳建立主席树，这里有一个技巧，在[n+1,n+n]区间上建主席树，而不是直接按树状数组的初始值来建，可节省nlogn的空间。修改操作很简单，在查询时先求

【题目大意】给定一棵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#includeusing namespace std;typedef l

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

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=1036【题解】看到题目，发现是树剖一眼题，所以就秒掉了。#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;#defin

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