摘要：
自己的计算机网络部分主要是记录一些自己觉得比较重要并且用电脑写比较方便的部分 阅读全文
posted @ 2020-10-04 11:41
swsyya
阅读(130)
评论(0)
推荐(0)
摘要：
点分治：点分治，是处理树上路径的一个极好的工具。一般如果需要大规模处理树上路径，点分治是一个不错的选择。 推荐大佬的一个视频：here 可以看这个博客加以理解点分治：here，不过我的代码并不是用的这篇博客的 模板题：P3806 【模板】点分治1 题目描述 给定一棵有 n 个点的树，询问树上距离为 阅读全文
posted @ 2020-10-03 22:13
swsyya
阅读(192)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-10-03 21:22
swsyya
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-10-03 21:03
swsyya
阅读(0)
评论(0)
推荐(0)
摘要：
前置芝士：here 树上差分： 典型问题描述：给定一棵有N个点的树，所有节点的权值初始时都为0。 有K次操作，每次指定两个点u , v，将 u 到 v 路径上所有点的权值都+1。 请输出K次操作完毕后权值最大的那个点的权值。 朴素思路：不用多想，最暴力的做法就是我们找到 u 到 v 路径上的所有点并 阅读全文
posted @ 2020-09-25 22:38
swsyya
阅读(92)
评论(0)
推荐(0)
摘要：
题目链接：here 题解：对于不带限制的最大字段和我们可以：求一遍前缀和，求出最大值最小值，最后结果 res = max( MAX, SUM - MIN ); 那么对于这道题相当于带了限制：限制最大子段的长度是len：我们可以维护一个前缀和 ，然后结果就是 max( sum[i] - min(sum 阅读全文
posted @ 2020-09-16 20:05
swsyya
阅读(228)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-08-24 18:43
swsyya
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号