随笔分类 - 数据结构 / STL
摘要：考虑当没有强制在线时，容易想到一个点 \(i\) 所影响的区间 \([l,r]\) 满足 \(pr_i<l\le i,i\le r<nx_i\)。显然可以转化为矩阵修改，单点求 \(\max\) 的问题。那扫描线 \(+\ set\) 轻松拿下。 强制在线就把线段树换成主席树就可以了。注意这里不能下
阅读全文
摘要：好题好题，太棒了这题！ 直接想是十分困难的，你连 \(dp\) 状态都想不出合理的，因此考虑二分答案，转化成一个判定问题。下文 \(d\) 表示二分出的答案。 设 \(sum_i\) 表示 \(i\) 子树内的合法路径数，那他就一共分为两部分： 来自于 \(sum_{son}\)，直接累加即可。 经
阅读全文
