qwq为啥说的很正经啊

然而并不是

首先就是t3

线段树随便跑跑，五分钟切掉

然后比std快了100ms2333333

然后t1，很恶心的题

推了半天性质

然后发现了问题

然后递归写法怎么都不对

然后改成迭代

调了下参数

行了

t2好像是个倍增？

不会，告辞，打扰了

然后200滚粗