标签：树链剖分 树上莫队 使用 掌握 day 优化 大于 第一个 策略
日程照旧，早上打比赛下午讲题；
早上T1比昨日简单，稍微优化下就过了。
T2用暴力是不会过的，通过自己出数据发现当i>7时，ans一定是四，
推倒过程如下：我们若将质数不考虑二，则可发现所有大小可以用两种颜色解决。‘
然后考虑二，第一个大于2的合数是4，则不超过四。
T3主要没考虑过dp的策略，直接打暴力，由于贪心的方法有误并且捆绑输出，然后就爆零了
T4爆搜65，按lxl的讲法要用前缀和和差分维护，同学的讲法分别使用主席树和树上莫队，但由于自身对于数据结构掌握大幅度欠缺，没有思路。
下午讲树上维护，但初中信竞老师不考便无用的策略，本人初中对于平衡树和树链剖分与差分的掌握等于zero，所以听的很晦涩，有时因为数据结构的欠缺，有时无法实现自身思路。
要尽快补上知识空缺！！！慢慢补吧！叹气！叹气！
标签：树链剖分 树上莫队 使用 掌握 day 优化 大于 第一个 策略
原文地址：https://www.cnblogs.com/Fate-hell/p/14992677.html
