摘要：
description "题面" data range $$n\le 250000,\sum k\le 500000$$ solution 所谓虚树，应该是一种复杂度为$O(节点数)$且能表示出所有询问节点的祖先关系的数据结构。 是一个比较灵活的东西 询问节点两两的$lca$就是$dfn$序中相邻两 阅读全文
摘要：
description "题面" 给个树，第$i$个点有两个权值$a_i$和$b_i$，现在求一条长度为$m$的路径，使得$\frac{\sum a_i}{\sum b_i}$最小 data range $$m\le n\le 2\times 10^5$$ solution 0/1分数规划？二分吧。 阅读全文
摘要：
update 9.20:本篇题解已经被$yyb$证明是出锅的 这道题目最后的式子看上去是很简单的，不到10行就码完了，但是求式子的过程并没有那么简单。 很容易想到一种枚举思路: 因为每一段连续的1都有一个结束位置，我们从左到右枚举这个结束位置， 再枚举在这个位置结束的连续的1的长度，最后把贡献加入答 阅读全文