整理.
Read More
复习一下以前草草略过的知识,再学一下同样很重要的网络流..
同样是两三年前就听说的知识点,现在再来学..
解决一类树上路径问题的方法
记得这东西几年前春游还是秋游的时候,xy给我15min讲过
然而那时候还是没写,后来上考场连打个线段树的机会都没有..
CF 816的E要用到,计划是先学个大概再来写这题
纯 粹 菜 鸡
该多练了.
学好二分,走遍天下都不怕..
以后不直接放代码了,太水字数了,这样不好评价自己的训练量
如果说给一个点向下标连续的点集连边,那么就可以用线段树来维护这个东西
不过不用额外维护区间信息,只用到节点和对应的区间范围即可