这个题一共26篇题解，25.9篇都是倍增，唯一对于线性做法还是兔队提了一嘴，虽然这个题确实倍增可以实现，但是实际上还是有很多写线性的，所以我写了篇线性题解，虽然可能不是很完美，但是我认为这样有利于许多同学调试或者改进自己的代码。