over 2 years ago

(松爷可以啊,出这种数据结构题...卡时间卡空间...)
具体的你还是看官方题解,非官方的讲法就是利用左孩子右兄弟来优化建图,用堆记录最优答案,用树链剖分做树上最大值.
chase.cpp

← CF上的一些FFT的题目 放一个EXTBSGS模板(poj3243) →
 
comments powered by Disqus