摘要：
初步学习虚树的学习笔记。 当时听说要学虚树还以为要学虚数成功被吓得不轻。不过还好，第一道题（这道题）调的比较顺利，但到第二道题也就是世界树时就回到了以前那种几个小时都调不出来的抓狂阶段（到现在也没搞出来），就只能小小地总结一下…… 虚树是什么？教材上说的是一种解题技巧而非算法，更不是什么数据结构。它 阅读全文
摘要：
初学树分治的学习笔记。 题目 分治本质上都是一样的，就是要把原问题分割成几个规模更小的问题分别求解然后再合并上去。而由于树它本身具有很强的递归特性（笼统的说就是树的部分还是树），于是就使得树上分治成为可能。 树分治一般遵循以下步骤： 第一步，把树中所有节点全部找出来，然后把它们近乎于暴力地统计一遍答 阅读全文