摘要：
突然发现网上关于点分和动态点分的教程好像很少……蒟蒻开篇blog记录一下吧……因为这是个大傻逼，可能有很多地方写错，欢迎在下面提出 参考文献：https://www.cnblogs.com/LadyLex/p/8006488.html https://blog.csdn.net/qq_3955372 阅读全文
摘要：
传送门（权限） 传送门（非权限） 题解 我终终终终终终于做出来啦！！！ 作为一个没有学过替罪羊树的蒟蒻现场学了一下替罪羊树，作为一个平衡树都写数组版本的看着大佬的指针题解无语只能硬去理解然后照着抄了一波指针 然后怎么做呢？ 先把题设式子变形一下$$dist(i,j)\leq r_i+r_j$$ $$ 阅读全文
摘要：
题目描述 给一棵树，每条边有权。求一条简单路径，权值和等于$K$ ，且边的数量最小。 输入输出格式 输入格式： 第一行：两个整数$n,k$。 第二至$n$行：每行三个整数，表示一条无向边的两端和权值 (注意点的编号从$n$开始)。 输出格式： 一个整数，表示最小边数量。 如果不存在这样的路径，输出 阅读全文
摘要：
传送门 感觉这题做下来心态有点崩……$RMQ$求$LCA$没有树剖快我可以理解为是常数太大……然而我明明用了自以为不会退化的点分然而为什么比会退化的点分跑得反而更慢啊啊啊啊~~~ 先膜一波zsy大佬 讲讲做法。题目的要求是给定一个根$p$，求$\sum _{i=1}^ns_i^2$，其中$s_i$表 阅读全文