爆零做t1上头了，状态设计思路没啥问题，但是把问题复杂化了，维护了然后下午又上头了，对着一坨矩阵调一下午，哎t2属于读题问题，完全没有意识到这个是最小生成树，所以转化能力真的很重要t3骗链部分，但是拿了堆维护，后来一看，复杂度爆了，得拿主席树t1，t2改掉了，t3留待后面吧，涉及一个四毛子有点

T1是dp设fi0不含k的情况书fi1含k的情况数第一步优化：前缀和维护f两个数组的前缀和通过前缀转移第二步优化：发现前缀和能矩阵乘法优化，所以矩阵快速幂就可以说起来挺简单，式子也不算难推，但就特别难写，主要的难度在于设置矩阵上面T2不知怎么一直卡在35，但是打的总体上肯

代码时间（包括上课）5h代码量（行）：100行博客数量（篇）：1篇相关事项：1、今天是周五，今天上午的时候必然是多睡懒觉了呀，然后起床之后收拾完去借了一副手套，因为要去扫雪。2、今天中午的时候吃完饭就去扫雪了，那个雪看上去很好扫，结果都是冰，还挺费力的，也可能是好长时间没有锻炼了。3、今天晚

clichouse会对数据分区存放，目的是为了在搜索时提高效率。除此之外，还可以用来维护磁盘使用空间。clickhouse并不适合从数据库按照条件查询删除数据，如果数据太多不定期清除，会把磁盘占满。clickhouse提供了ttl，用作设定数据库表的数据的生命周期，如果到了时间，就会删除数据。如果要删