摘要：
由乃的玉米田 给你一个序列 aaa，长度为 nnn，有 mmm 次操作，每次询问一个区间是否可以选出两个数它们的差为 xxx，或者询问一个区间是否可以选出两个数它们的和为 xxx，或者询问一个区间是否可以选出两个数它们的乘积为 xxx ，或者询问一个区间是否可以选出两个数它们的商为 xxx（没有余数 阅读全文
posted @ 2020-05-29 20:21
starusc
阅读(176)
评论(0)
推荐(0)
摘要：
支配树 （一下的节点大小比较默认为dfs序的大小） idom支配点——s->t的必经点 sdom半支配点 半支配点 $sdom[w]$为能到达w点的v的最小值，要求路径上处理起点终点外所有点大于w 性质： 半支配点唯一 半支配点一定是dfs树上的祖先 任意点w（w不等于起点s）的支配点是该节点半支配 阅读全文
posted @ 2020-05-29 20:20
starusc
阅读(222)
评论(0)
推荐(0)
摘要：
题意：给你三棵树，求两个点，使得他们在三棵树上的距离和最大，输出最大距离 显然第1，2棵树分别为边分治，虚树，第3棵不会啊QWQ \[ d_1[i]+d_2[i]+d_1[j]+d_2[j]-2*d_2[lca] \] 枚举$lca$，答案就与最后一项无关了，加上第3可树 \[ ans=d_1[i] 阅读全文
posted @ 2020-05-29 09:39
starusc
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号