emmmm还行吧这次
首先过一遍题，T1是个玄学$fibonacci$，T2有65分好像是个裸分块，T3非常迷。
于是开始快乐码T2，在码分块的时候也在想什么线段树，什么vector，不过都没有深入去想，先把能拿的分拿了。
又在上面码了一个 $n^2$ 的暴力，并且打了个对拍，改了一点小错。
我刘某丁就是WA0，就是拿省三，NOIP就退役，也不打对拍。诶这对拍真好玩
滚回去看T1，看着$ 10^{12} $挺大，想了想打了个表也就60左右。
中途周测时想明白了脑子里的水都排干净了？
当前节点的父节点和节点值以及上一个$fibonacci$的值有关。
码了一个向上递推，复杂度比较舒服，扔到一边。
还剩下大概一个多小时，去骗T3的分。
测试点分治，分了几种情况。没多长时间的时候发现 $k==2$ 时的点都错了，还有$a_i<=2$的。
时间不够懒性发作就没有改，重新对了对之前的代码交了。
题解
T1：玄学规律题
我们设一个$fibonacci$块左端点为上一个值，右端点为当前值，那么这个块内的点$i$的父节点就是$i-$左端点。
那么就快乐的拿到了100分的好成绩（雾
T2：
正解可以用权值线段树做然而我的线段树自带常数优化免疫只能T75
最简短的是用vector，每个颜色存进去，二分查找暴力修改。
T3：
这题我暴力碾标算
$k==1$时就是集合中不能有满足条件的，所以倒着搜就是一波贪心
$k==2$时，当前区间中两个小集合中不能有满足条件的，于是形成了二分图。
成功 $N^2$卡过。
100+65+16，rank7，emmmm，有进步。
不过还是有问题，比如说T2还可以在根据性质过掉2个点。
T3倒着搜的贪心没有想到不过从调的情况来看估计比16还要低
保持住，有这一次，就有下一次，不过还不到懈怠的时候。
记住方向，记住目标，记住为了什么。
TGTU