摘要：
这里也是口胡，dalao及初学者请绕道。 动态点分治，基于点分树上的一种在线算法 适用于解决可以在树上通过父子累和容斥得到答案的优化算法。 其使用条件是允许出现祖宗节点的关系，即重构父子关系但保证信息的正确性。 先点分一遍求出点分路径得到点分树，在点分树上暴力跳父节点使用容斥得到其他节点的答案。 最 阅读全文
摘要：
Description 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用 1 到 n 的整数编号。其中SZ市的编号为 阅读全文
摘要：
Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 Input 第一行 两个整数 n, 阅读全文
摘要：
Description 马上就是小苗的生日了，为了给小苗准备礼物，小葱兴冲冲地来到了商店街。商店街有n个商店，并且它们之间的道路构成了一颗树的形状。 第i个商店只卖第i种物品，小苗对于这种物品的喜爱度是wi，物品的价格为ci，物品的库存是di。但是商店街有一项奇怪的规定：如果在商店u,v买了东西，并 阅读全文
摘要：
Description 采药人的药田是一个树状结构，每条路径上都种植着同种药材。采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性的。采药人每天都要进行采药活动。他选择的路径是很有讲究的，他认为阴阳平衡是很重要的，所以他走的一定是两种药材数目相等的路径。采药工 阅读全文
摘要：
谨代表本蒟蒻个人观点，若有错误请大佬指正。 如果你是初学者，请到大佬的博客中观摩，这里是蒟蒻口胡 树和序列都可以认为是某种顺序结构，其中树形结构可以描述一种二位上改变的关系，同样可以表示一种顺序的逻辑。 所以说这和点分治有什么关系QAQ 其实没什么关系。 分治结构基于区间答案可快速合并和区间子问题的 阅读全文
摘要：
Description Input Output Sample Input 4 5 1 3 2 5 1 2 1 3 2 4 4 2 4 1 2 4 2 3 4 3 1 4 1 4 1 4 Sample Output 16/3 6/1 解题思路： 大爷比我讲得好到不知道哪里去了PoPoQQQ的博客 就 阅读全文