线段树1链接：https://www.luogu.org/problemnew/show/P3372线段树2链接：https://www.luogu.org/problemnew/show/P3373线段树是一种维护区间的数据结构，且满足二叉树的全部性质下图是一棵维护区间[1,6][1,6][1,6]的线段树↓格式：idl,ridl,rid_{l,r}我们可以发现，对于每个...

题目链接：https://www.luogu.org/problemnew/show/P3384例题： 【ZJOI2008】树的统计：https://www.luogu.org/problemnew/show/P2590 【HAOI2015】树上操作：https://www.luogu.org/problemnew/show/P3178 【USACO11DEC】G...

一、递归问题（引子）1.hanoi双塔问题①经典hanoi双塔给你n个盘子，3根柱子分别标为ABC，n个盘子从上到下大小递增，要求大盘不能放在小盘上面且每次只能动一个盘子问：将盘子全部转移到C柱需要多少步要使最大的盘子到C柱，较小的n-1个盘子必须先到B柱，大盘再到C柱，小盘再到C柱，即:Fn=2Fn−1+1,F0=0Fn=2Fn−1+1,F0=0F_n=2F_{n...