摘要：
总分 \(400 pts\)，得分为 \(40 pts\)，鉴定为史上最菜的 Oier。 card 每次修改相当于添加一个数和删除一个数，考虑添加一个数，如果覆盖的区间没有其他的，则自己不用修改，如果有，就需要修改，如果覆盖区间超过了自己数值，则超出的部分都需要修改。 #include<iostre 阅读全文
posted @ 2024-08-20 17:31
bryce_yyds
阅读(27)
评论(1)
推荐(0)
摘要：
点分治 点分治是一个求树上路径问题的算法，算法流程通常是：找到子树中的重心，计算重心的子树的每一个点与重心的路径的数据，接着统计整体答案。 Close Vertices 思路 很明显，这是一道点分治题目，但有两个限制条件，考虑将两个条件排序起来，双指针找第一个条件，树状数组维护第二个条件，但是同一个 阅读全文
posted @ 2024-08-20 16:52
bryce_yyds
阅读(19)
评论(0)
推荐(0)
摘要：
Close Vertices 思路 很明显，这是一道点分治题目，但有两个限制条件，考虑将两个条件排序起来，双指针找第一个条件，树状数组维护第二个条件，但是同一个子树内不能重复统计，所以将答案减去每个子树内的答案。 代码 #include<iostream> #include<algorithm> # 阅读全文
posted @ 2024-08-20 15:54
bryce_yyds
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号