CDQ分治笔记
同样是两三年前就听说的知识点,现在再来学..
同样是两三年前就听说的知识点,现在再来学..
解决一类树上路径问题的方法
记得这东西几年前春游还是秋游的时候,xy给我15min讲过
然而那时候还是没写,后来上考场连打个线段树的机会都没有..
CF 816的E要用到,计划是先学个大概再来写这题
该多练了.
学好二分,走遍天下都不怕..
以后不直接放代码了,太水字数了,这样不好评价自己的训练量
如果说给一个点向下标连续的点集连边,那么就可以用线段树来维护这个东西
不过不用额外维护区间信息,只用到节点和对应的区间范围即可
继续看图论小寄巧的日报,发现之前的分层图咕了,那甚至是4.17昆明之前的事了
决意好好地补一补,然后发现没有什么东西可弄的..
高中的时候还以为是什么高深的东西..
中间困了好久,, D就不想做
然而晚上又睡不着,于是起来补
根绝OI-wiki和李煜东的课件来学习,因为公开在Share OI上,我也就传上来了