摘要：
传送门 这道题其实不用换根（我也不会打换根）。 对于（a，b）（c，d）这两条路径，我们考虑有哪些情况： 1. LCA（c，d）在LCA（a，b）的子树中。 2. LCA（c，d）不在LCA（a，b）的子树中。 对于第一种情况，我们要保证LCA（c，d）不在a到b的路径上。 对于第二种情况，c到d的 阅读全文
posted @ 2019-11-06 20:56
yyys
阅读(230)
评论(0)
推荐(0)
摘要：
传送门 虽然考试的时候写不出来，但事后还是要看题解补一下的嗷！ 看了题解真的觉得自己日常失智。 求每个区间不同的数个数的和。 不妨转换一下思维，考虑一个数x，存在于哪些区间中就对哪些区间有1的贡献。 一个数存在哪些区间中不是很好求，因为一个区间中可能有一个x，两个x...... 所以再转换一下，求没 阅读全文
posted @ 2019-11-06 20:46
yyys
阅读(158)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-11-06 14:55
yyys
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号